问题标签 [binary-search-tree]

问问题

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

5921 问题

0 投票

2 回答

1535 浏览

java - java BST中的删除方法

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

java binary-search-tree

0 投票

1 回答

337 浏览

c++ - 我坚持用 C++ 填充我的基于数组的 BST

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

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”）；

c++binary-search-tree

0 投票

2 回答

946 浏览

c++ - 二叉搜索树 C++（父级）

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

右、左、J、G

这是实现它的代码。

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

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

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

c++binary-search-tree

0 投票

1 回答

512 浏览

c++ - 数组 BST 的插入排序如何工作？

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

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

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

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

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

c++binary-search-tree

0 投票

2 回答

2027 浏览

c++ - 二叉搜索树 C++

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

// 我进行初始化的 ctor。

c++binary-search-tree

0 投票

3 回答

1307 浏览

c++ - 搜索二叉搜索树

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

在main()

检索功能...

并在 data.cpp 中定义

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

c++binary-search-tree

0 投票

1 回答

1560 浏览

c++ - 搜索二叉搜索树 - 基于数组

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

另一个检索

==运算符函数..

这是我的头文件之一..

main() 函数的一部分..

和

c++arrays binary-search-tree

0 投票

2 回答

409 浏览