BST golang搜索函数

文章/答案/技术大牛

发布

2回答

go、binary-search-tree

你能帮助搜索函数吗，它总是返回nil，我不明白为什么 func BTreeSearchItem(root *TreeNode, elem string) *TreeNode { if root

浏览 55提问于2020-05-02得票数 0

1回答

BST遍历中的递归搜索

go、binary-tree、binary-search-tree

我对golang中的二进制搜索树(BST)遍历解决方案的结构感到困惑。例如，当我们想要从下面的树中获得InOrderTraverse输出时，输出应该是1、2、5、5、10、15、22..。我真的很困惑递归函数是如何工作的…… type BST struct { Right *BST func (tree *BST)

浏览 46提问于2021-02-26得票数 0

回答已采纳

1回答

为什么可以在函数中更改结构的内容

c、function、recursion、struct、binary-search-tree

这是一个将惰性X转换成BinTree的操作，让我困惑的是，为什么在步骤1中不能更改BST->Left，但是可以在step2或STR3中更改它，我认为这三个步骤都在函数中，为什么它们之间有区别，如果有人能帮助我BinTree Insert( BinTree BST, ElementType X ){ BST=(BinTree)malloc(sizeof(struct TNode));

浏览 4提问于2020-03-10得票数 1

回答已采纳

1回答

我正在尝试用函数(bst-set-equal)编写一个函数，检查一个二进制搜索树中的所有值是否都出现在另一个二进制搜索树中，这样(bst-set-equal?但是，我编写的函数返回false，并且我无法确定原因。我在测试bst-subset?时没有遇到任何问题，但这很可能是问题所在，因为bst-set-equal的设置似乎很有意义。bst1)#t) ((bst-element? (<

浏览 0提问于2015-11-02得票数 1

2回答

在标准ML中查找BST中节点的祖先

binary-search-tree、sml、smlnj

我正在尝试在SML的BST中查找节点的父节点和祖节点。我试着修改这个函数： let fun s(Leaf) = NONE in end fun search(tree : bst

浏览 0提问于2014-06-11得票数 1

1回答

为什么在Go中访问nil指针会导致顺序遍历错误

go、pointers、binary-tree

array.append(tree.value) return array Value int Right *BST (tree.Right).InOrderTraverse(arra

浏览 0提问于2021-08-25得票数 1

1回答

BST:模块中的未绑定标识符

scheme、racket

代码是二进制搜索树的实现BST: BST中模块中的未绑定标识符有什么线索是什么导致了这个错误？谢谢。key (currentKey BST)) ] [(<

浏览 2提问于2017-04-16得票数 0

回答已采纳

1回答

BST实施

c++

我的BST的实现。我们将感谢您的批评！(std::ostream& ss, BST<X>& tree); friend std::ostream& bst_postorder(std::ostream& ss, BST<X>& tree); BST(): root(nullptr) { } <

浏览 0提问于2017-02-20得票数 6

1回答

将值插入方案中的二叉树中

tree、scheme

我试图创建一个函数，将一个值插入到二进制搜索树中。函数中的条件似乎正常工作，但我不太确定当我到达列表中的空点时，如何实际插入该值。bst-元素指的是另一个函数，我检查该值是否已经存在于树中，因为树不应该有重复的值。(define (bst-insert item bst-tree) ((null?)

浏览 5提问于2015-11-01得票数 0

回答已采纳

1回答

我很确定递归函数中有内存泄漏，但我不知道如何修复它

c、recursion、memory-leaks、malloc

我在二叉树上运行一个搜索函数，它将返回一个以返回树的根为搜索查询的二叉树，例如，如果我有：50岁和150岁的孩子，如果我将50作为搜索函数的键，它将返回一棵二叉树我的问题是，我正在使用一个新的BST(二进制搜索树)构造每个递归调用，而不是释放它，所以我几乎肯定我有内存泄漏，但是我不知道如何在使用之前不释放内存就修复它。以下是我的职责。; BST *search(BST* bs

浏览 1提问于2020-05-05得票数 0

回答已采纳

1回答

C语言中BST的链表:广度优先搜索

c、linked-list、queue、binary-search-tree、breadth-first-search

我正在写一个程序，这是一个二进制搜索树的链表。我们应该在树中搜索一个数字，并打印找到的树和行号。因此，我们应该使用广度优先的搜索函数。我在出队函数中遇到了分段错误，但我不确定原因。以下是我的结构： int value; struct BST* left; struct BST</

浏览 0提问于2014-04-17得票数 0

1回答

如何使用递归删除二叉树中的节点

c++、recursion、binary-search-tree、recursive-datastructures

我现在一直在尝试制定一个删除函数，用于删除二叉树内的节点，假设该节点包含要搜索的内容。我已经为该函数编写了框架，该函数执行内容搜索，并根据是否找到内容而返回true或false。问题是我似乎不知道如何为我的函数实现实际的删除部分。如果根节点包含我要查找的值，我不知道如何在删除后为旧根的一个子节点分配根位置。我也很难弄清楚如何在删除节点后将子指针设为空，并重新链接树的某些部分，如果我只是断开包含要搜索的值的节点，这些部分可能会被切断。下面是我到目前为止所使用的函数

浏览 0提问于2016-05-20得票数 0

1回答

二进制搜索树/搜索函数指针类型不兼容？在C中

c、pointers、binary-search-tree

我试图为我的二进制搜索树提供一个简单的搜索函数，但它给了我关于不兼容指针类型的警告。如果有人能指出我做错了什么或留下一个建议，我将不胜感激： return bst->root; if(phone < <e

浏览 13提问于2018-01-07得票数 0

回答已采纳

1回答

从二进制搜索树中删除节点，而不将父节点存储在结构中

c、binary-search-tree

作为一个练习，我正在做一个二进位搜索树。我已经成功地搜索了二叉树，并添加了节点，但是现在我试图找到一种删除的方法，我似乎陷入了--如何确定谁是要删除的节点的父节点。struct BST_node *BST_email_root = 0;struct BST_node *BST_find_customer(struct BST_node *(root->left,email);

浏览 1提问于2017-01-22得票数 1

2回答

删除BST* - Clojure中的任何节点*

clojure、clojure.spec

我正在学习算法，在课堂上我们被要求用结构创建一个BST，我非常努力地创建一个delete函数，但是我创建的这个函数效率不高，也不能工作。我在谷歌搜索类似的东西，但大多数问题都是关于向量的，而不是记录/结构。如果你有什么建议的话，我会非常感激的。bst) (= (class bst

浏览 3提问于2022-03-25得票数 0

1回答

理解递归

python、recursion、iteration

Tom的代码为二进制搜索树定义了一个节点对象，并定义了一个搜索函数：类BSTNode(对象)：“”二进制搜索树节点。，x)：“获取二进位搜索树中的最大值<= x。“如果bst为None:返回None elif bst.val == x:返回x elif bst.val > x:返回find_val_or_next_smallest(bst.left，x)，否则:right_best = find_val_or_next_

浏览 0提问于2014-04-27得票数 1

回答已采纳

1回答

bst在球拍中的实现

functional-programming、scheme、racket、binary-search-tree

我正在尝试实现一个bst(二进制搜索树)在球拍。bst是一个递归列表(list X leftChild rightChild)，其中leftChild和rightChild本身就是列表，我编写了以下代码 [(<= x (car bst)) (insert (cadr bst) x)]

浏览 2提问于2013-11-08得票数 0

回答已采纳

2回答

二叉树Haskell

haskell、functional-programming、binary-search-tree

我在Haskel中有一个二进制搜索树的插入函数。插入函数的前两行如下所示insert Nil x = Node x Nil Nil我得到以下错误 Occurs check: cannot construct the infinite type: a0 = <em

浏览 2提问于2015-02-13得票数 1

回答已采纳

3回答

看来构造函数没有

嗨，我在学习c#，假设我有这门课{public BST left;} 公共BST左边的名称是什么，它看起来像构造函数，但它不是

浏览 3提问于2022-01-22得票数 -2

回答已采纳

1回答

打印特定格式的二叉树

python、binary-tree

它返回对平衡的二进制搜索树的根的引用。例如，调用build_ballanced_bst( list(irange(1,10))将返回高度为3的二进制搜索树，该树将打印为：....9......75......4..2str_tree函数打印build_balanced_bst函数返回的内容我正在处理build_balanced_bst(l)函数，以使其应用于str_tree但是当

浏览 0提问于2016-11-15得票数 1

点击加载更多