问题标签 [binary-search-tree]

我确实有一个硬件问题......我必须为二叉搜索树编写一个删除方法，到目前为止我所拥有的内容如下，但我不断收到一堆与我的删除方法相关的错误，我不知道为什么。 ..有人可以检查我的代码吗？谢谢你。我也尝试创建一个查找方法，但我也遇到了一些麻烦......这一直在我的删除代码的底部。

我试图通过遵循以下算法来构建一个基于数组的“二叉搜索树”：

http://highered.mcgraw-hill.com/olcweb/cgi/pluginpop.cgi?it=gif::600::388::/sites/dl/free/0070131511/25327/tree_insert.gif::TREE-INSERT .

...使用我想出了以下代码的算法：

问题：

我无法弄清楚 p[z] <- y 是什么意思....我只是增加根来模仿遍历。

如果我已经有一个左/右孩子，那么我应该让那个左/右孩子让我即将覆盖根？其中我应该让它递归，所以它会切换回原来的根，“R”？

插入 insert("R"); 插入（“A”）；插入（“F”）；插入（“L”）；插入（“B”）；插入（“C”）；插入（“T”）；

我需要更多关于 BST 的帮助。这是我的 BST 在插入时的样子：

右、左、J、G

这是实现它的代码。

我的问题是我什么时候需要做一个新的根？我什么时候需要做一个新的根？重新比较？

这种方法正确吗？感谢那些甚至都看我的帖子的人:)

// BST 类及其私有部分的构造函数。

我试图递归地做到这一点。父整数变量就像 i 一样，符合公式，2*i +1for leftChild's 和2*i +2for the right。

插入小于原始父项的项目时它工作正常......但是当我发现更大的东西时，一切都搞砸了：x

这是我的 ctor 所以没有人会再感到困惑然后我是：

上面的插入功能实际上是我能得到的最好的..

插入时：R, L, J, G, X, K, V, P, T按该顺序

我有点困惑。我想知道基于数组的二叉搜索树是否以这种方式实现？

// 我进行初始化的 ctor。

我正在尝试在密钥中查找名称。我认为它可以很好地检索它。但是，它的出现未找到。也许我的代码在某处有问题？

在main()

检索功能...

并在 data.cpp 中定义

所以 main() 中的这段代码是当我认为它应该正常工作时它说找不到的地方。name 和 aData 都包含找到的正确名称..

我正在尝试使用键值递归搜索单词。在检索函数中：问题是索引从 0、1、3、7 到 15 ......它假设去 0、1、3、7、8 等等我让插入按预期工作。我有订单，预购，一切正常。有人可以帮我解决这个问题吗？我已经为此工作了4天了！我知道它从左到右。问题是它不会在离开之后马上去。我只会添加我认为您需要帮助我的功能和代码。我正在使用 2 retireve 进行递归..

另一个检索

==运算符函数..

这是我的头文件之一..

main() 函数的一部分..

和

我正在尝试制作 BST，需要按顺序、后序和预购打印它。

不确定的是如何在我的main()函数中创建这棵树。

我想计算二叉搜索树的每个节点的深度总和。

元素的各个深度尚未存储。

对于给定的 BST，我很难计算深度的总和 [根的所有子节点的单个深度的总和]。我有树的节点总数，我正在尝试计算树的平均深度，需要我有这个深度总和。

递归和我相处得不太好..我发现这个问题非常困难。如果可能的话，我希望看到一个递归解决方案。

笔记：

我创建了访问器 Node.getLeft() 和 Node.getRight()