1回答
我试图创建一个函数，将一个值插入到二进制搜索树中。函数中的条件似乎正常工作，但我不太确定当我到达列表中的空点时，如何实际插入该值。bst-元素指的是另一个函数，我检查该值是否已经存在于树中，因为树不应该有重复的</
浏览 5提问于2015-11-01得票数 0
回答已采纳
2回答
基于值的二叉树复杂度
、、、、
我用C语言创建了一个二进制搜索树，当我测试我的树时，插入和搜索操作需要不同的时间来执行。例如，我有两个场景，从1到10000插入随机值，从1到10000插入排序值。当我将1到10000的随机值插入到我的BST中时，它比将排序值从1插入到我<
浏览 2提问于2018-12-05得票数 0
回答已采纳
2回答
我在使用二进制搜索树并将它们转换为列表时遇到了问题。(define-struct node (key val left right));; empty, or;; k is a number (the key),;; l is a bst,whe
浏览 0提问于2013-03-26得票数 1
回答已采纳
2回答
因此，我必须将一个节点插入到二进制搜索树中。在我的入门课中，二进制搜索树表示为链接列表，如下图所示的该二叉树的[4, [5, [0, [],[]], [2, [], []]], [1, [],[]]]：
。(这不是一个二叉树搜索树，只是一个二叉
浏览 2提问于2016-02-29得票数 4
回答已采纳
1回答
(l)接受按升序排序的唯一值列表。它返回对平衡的二进制搜索树的根的引用。例如，调用build_ballanced_bst( list(irange(1,10))将返回高度为3的二进制搜索树，该树将打印为：....9......75我
浏览 0提问于2016-11-15得票数 1
给定两棵二叉搜索树，有没有一种算法可以将它们组合成一棵具有线性时间复杂度的二叉搜索树？
我考虑过将第二棵树的元素逐个放入第一棵树中，但未能在线性时间复杂度内实现。
浏览 3提问于2019-09-24得票数 0
假设我想存储有序的值，其中键值表示一个下限。如下例所示： d = {1: "pear", 4: "banana", 7: "orange"} 我可以通过d[1]访问第一个对象。假设我想存储它，这样我就可以通过调用[1,4)之间的任意值来访问第一个对象"pear"。如果我在[4,7)之间输入任何"keyvalue"，我希望返回"banana"。有没有像p
浏览 20提问于2021-10-17得票数 0
回答已采纳
给定一组值，就有可能有许多不同的二进制搜索树，它们可以由这些值形成。1 3 1 2 3 2 2 1
许多基于平衡二叉树的数据结构使用作为一个原语，在不破坏所需的二叉树不变量的情况下重新构造树的旋转可用于将
浏览 2提问于2012-12-25得票数 8
回答已采纳
(t1), bst_depth(t2) ) [5, None, None], ]结果是二进制搜索树，因为左子节点比父节
浏览 2提问于2022-05-24得票数 1
回答已采纳
我正在尝试用函数(bst-set-equal)编写一个函数，检查一个二进制搜索树中的所有值是否都出现在另一个二进制搜索树中，这样(bst-set-equal?但是，我编写的函数返回false，并且我无法确定原因。我在测试bst-subset?时没有遇到任何问
浏览 0提问于2015-11-02得票数 1
4回答
二叉树排序？
、、
我不明白为什么二进制搜索树总是被定义为“排序”。我得到一个二进制堆的数组表示，您有一个完全排序的数组。我还没有看到二进制搜索树的数组表示，所以我很难像数组(如0、1、2、3、4、5)那样看到它们的排序，而是对每个节点进行排序。什么是正确的方式来思考一个<em
浏览 15提问于2015-11-11得票数 3
回答已采纳
4回答
在链表中，插入是O(1)，因为我们假设我们已经知道要插入的位置。在二进制搜索树中，插入是O(logN)，因为我们必须在插入之前找到插入的位置(但是，实际的插入过程应该是恒定的时间)。为什么在LinkedList的情况下，我们假设我们已经有了位置，而在BST中，我们假设我们必须遍历节点来找到插入位置(导致时间复杂性为O(logN)？
浏览 13提问于2016-12-24得票数 0
回答已采纳
在我的解决方案中，我遇到了“没有人没有.val”的问题.我想知道怎么调试..。下面是描述将BST转换为已排序的循环双链接列表.将左指针和右指针看作是双链接列表中上一个和下一个指针的同义
浏览 2提问于2020-11-19得票数 1
2回答
如何使用libavl？
、、、
我正试图在我的一个学术项目中使用GNU libavl ()。我需要一个简单的教程如何使用BST(二进制搜索树)实现提供的库。我需要做的是对一个(键，值)对(大约30000字符串和频率)进行排序，根据值使用BST。尽管这个库已经有了详细的文档，但是它并没有给我的问题提供任何直接
浏览 7提问于2014-03-03得票数 6
回答已采纳
2回答
堆可以在O(n logn)时间内从列表中构造，因为将元素插入堆需要O(logn)时间，并且有n个元素。类似地，可以从O(n logn)时间的列表中构造二进制搜索树，因为将一个元素插入到BST需要平均的日志时间，并且有n个元素。这使得堆构造比BST构造更快。
此外，数组可以很容易地转换成堆，因为堆总是完整的二叉树</e
浏览 1提问于2017-12-25得票数 10
回答已采纳
3回答
合并两个二进位搜索树
、、、
可能重复：
void mergeBst (BST & othertree)
此函数将接收另一个Bst，并将所有非冗余值从该树插入到当前树中，所以请告诉我如何做到这一点好吗？
浏览 3提问于2013-01-17得票数 0
1回答
理解递归
、、
Tom的代码为二进制搜索树定义了一个节点对象，并定义了一个搜索函数：
类BSTNode(对象)：“”二进制搜索树节点。，x)：“获取二进位搜索树中的最大值<= x。right_best = find_val_or_next_smallest(bst.right，x)如果right_best为None:返回bst</
浏览 0提问于2014-04-27得票数 1
回答已采纳
它表示二进制搜索树。这是我在Prolog中构建二叉树的想法，但问题是:如何访问每个列表，以及如何区分它们。最重要的问题是:如何将变量“point”(我使用C语言的概念来解释我的想法)到树的头部，而树的头是由头表示的。
浏览 8提问于2013-12-26得票数 0
回答已采纳
2回答
我已经从一个排序数组创建了一个平衡的BST，我的问题是如何测试它。简单地测试如果一棵树是平衡的还是不平衡的，那么即使是二叉树(注释中提到的二叉树，而不是BST)也是可以平衡的。测试一棵树是否是BST也不是enof。我现在唯一的回答是，检查它是否是balanced'
浏览 3提问于2013-09-19得票数 2
回答已采纳
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
