0回答
BST插入问题
、、
我的BST插入代码在3个测试用例中通过，在其他3个测试用例中失败，因为测试用例是隐藏的，我不知道我的逻辑在哪里出错。请检查并告诉我其他哪些不同的测试用例，我的逻辑将不会通过。
浏览 1提问于2016-07-11得票数 0
1回答
我正在学习和实现一个BST插入函数(insert tree n)，其中BST节点的格式是(left-tree value right-tree)。例如，我将append与cons结合使用，这样由()表示的3的右树在插入4后将正确地变成(() 4 ())。 )更新(define (insert <
浏览 0提问于2018-10-22得票数 1
回答已采纳
我试图在Julia中实现BST，但在调用insert函数时遇到了问题。当我尝试创建新节点时，结构保持不变。
浏览 1提问于2016-04-03得票数 6
回答已采纳
1回答
我试图创建一个函数，将一个值插入到二进制搜索树中。函数中的条件似乎正常工作，但我不太确定当我到达列表中的空点时，如何实际插入该值。(define (bst-insert item bst-tree) ((null?bst-tree) ???)
((< item (bst-value bst</em
浏览 5提问于2015-11-01得票数 0
回答已采纳
3回答
/BSTAm I mistaken to believe that insertion in a BST also takes O(1) time for the actual operation?类似于链表中的节点，在BST中插入节
浏览 2提问于2021-10-13得票数 4
回答已采纳
3回答
我正在尝试应用这个函数'add‘来将字符串列表转换为BST。( add函数只是插入一个术语)我的问题是如何定义fold，以便它将add函数应用于字符串，从而本质上逐个插入每个函数？我不确定哪里出了问题，但这给了我一个错误。: foldr1 (add x (add x Empty)) xs*** Type : BST*** Does not match : [Char] -&g
浏览 5提问于2013-03-01得票数 1
回答已采纳
2回答
除了用来计算BST高度的函数that ()之外，所有函数都正常工作。它返回一个非常小的数字，与我所期望的相比，它也是如此，因为我还没有平衡这棵树。else:
for i in range(1,80000,1):
bst.insert(random.randint(1,100
浏览 2提问于2017-03-14得票数 1
回答已采纳
1回答
我让我的二进位搜索树工作，因为它与搜索函数有关，但我的插入函数有一些问题。它似乎通过搜索没有任何争议，但我不完全确定为什么插入错误外。
浏览 2提问于2021-06-13得票数 0
回答已采纳
我准备从算法和练习，我不明白：“创建一个BST从给定的数字，并写它的后序方法。选择正确的顺序在这个符号。”号码: 42、30、45、55、70、53、40、33、60、50
因此，我开始思考这个节选，并决定像这样勾勒出BST图：
我曾想过，如果我能以后序的方式从图表中读取数字，我就会得到答案我认为BST树是可以的，也许我应该在某种程度上创建BST的顺序表示法？
浏览 3提问于2021-02-03得票数 0
回答已采纳
1回答
我要为类做这个项目，在这个项目中，我必须向二进制搜索树中添加10000个元素(以便) --还有其他一些事情，但这不是当前的问题。我的递归插入工作正常，直到大约3500个元素，然后它中断并导致堆栈溢出。所以我的问题是： } node = node->mRight;}
浏览 3提问于2014-11-09得票数 1
1回答
在练习包中找到的类BST包含用于插入和查找键值对的方法insert和find。这些方法利用两个递归助手方法_inserthelp和_findhelp来正常工作。您的任务是实现这些帮助方法。find_key)
"""Insert a new node with key new_key into this BSTif self.find(new_key) is not None:
raise KeyError(&
浏览 4提问于2020-11-10得票数 0
2回答
我在Haskel中有一个二进制搜索树的插入函数。插入函数的前两行如下所示insert Nil x = Node x Nil NilExpected type: BST (BST a0) -> BST a0 -> BST a0
Actu
浏览 2提问于2015-02-13得票数 1
回答已采纳
这不是家庭作业的问题。我猜最好的猜测--因为单次插入是log N，那么把所有的插入加起来就得到了N log。
谢谢！
浏览 3提问于2011-02-28得票数 4
回答已采纳
1回答
bst在球拍中的实现
、、、
我正在尝试实现一个bst(二进制搜索树)在球拍。bst是一个递归列表(list X leftChild rightChild)，其中leftChild和rightChild本身就是列表，我编写了以下代码 [(<= x (car bst)) (insert (cadr bst) x)]
[else (i
浏览 2提问于2013-11-08得票数 0
回答已采纳
我正在处理具有长单词列表的文本文件，并将它们插入到二叉树中。我有一个文本文件是一个未排序的单词列表，它可以很好地插入到BST中。但是，完全相同的排序形式的单词列表给我带来了麻烦。我一直从我的StackOverflowError函数中得到一个插入。如果任何人有任何想法如何解决这个问题，那就太好了！
浏览 2提问于2014-09-13得票数 2
通常在BST中插入节点作为内部节点之一。我找到了一个C版本代码来将它作为根节点插入。整个过程分为3步。搜索BST插入点
我想用java写这个。但是，我不明白第三步是如何工作的？
浏览 6提问于2017-01-17得票数 0
1回答
我有一个带有插入函数的BSTNode结构： pub value: i32, node: Option<BSTNode>,是否可以通过BST结构调用在BSTNode上实现的插入功能？我的意思是，在main.rs中我可以这样做：roo
浏览 4提问于2022-01-22得票数 2
回答已采纳
1回答
我见过很多次在BST中搜索的时间复杂度是O(log(N))，其中N是节点的数量。但是它不应该是O(N)吗？
使用最坏情况而不是平均情况是正确的吗？
浏览 0提问于2020-11-07得票数 0
{ int data; BST *right; BST (int num) data = num; BST</em
浏览 13提问于2021-04-12得票数 0
我的问题是关于以下代码。{};
Node * bst_insert_node* node);
{ bst_insert(t, 8);
浏览 3提问于2013-08-30得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
