问题标签 [binary-search-tree]

我已经能够BST通过几个来源找到关于几个 self-balancing 的详细信息，但是我没有找到任何好的描述来详细说明在不同情况下哪个最好使用（或者如果它真的无关紧要）。

我想要一个BST最适合存储超过一千万个节点的设备。节点的插入顺序基本上是随机的，我永远不需要删除节点，所以插入时间是唯一需要优化的东西。

我打算用它来存储以前访问过的游戏状态在一个益智游戏中，这样我就可以快速检查以前的配置是否已经遇到过。

使用递归为二叉搜索树创建遍历。

这是功能。现在这显然是错误的。这个函数是这样调用的：

首先是对象，而 print vals 只是一个打印对象中数据的函数。每个对象都有三个值，数据、左和右。我如何使用该功能实际访问这些项目？

所以这是我对带有 T 节点的 BST 类的搜索功能。x 是在树中搜索的数据，len 只是它必须经过的节点数量才能找到匹配节点（如果存在）。我还没有实现这一点，我只是在逐步发展我的任务。我通过这样做来调用它：

v 只是我必须创建的一个向量来比较它，所以这只是为它提供一个 int。我得到的错误：

所以我不确定我做错了什么或哪里做错了。

好的，所以我认为它已修复，但我得到的结果完全不一致。我从头开始重写它，这是我的结果。我没有错误，没有崩溃，只是没有删除它们。它完全把树弄乱了，给了我更多的叶子，把所有的东西都混在一起了。不知道还能去哪里

想象一下，您每天都会收到一位作者的新书。这本书正在进行中。他没有告诉你他改变或增加了什么。

您的工作是识别更改和添加内容，并仅将它们传递给出版商（他们没有时间每天阅读整本书）

出于这个问题的目的，这本书由 1m 行的 ascii 文本组成，并且还在不断增长（实际上是一个 MySQL 备份文件）。

我目前的想法是对每行（1k 个字符）进行安全哈希（例如 SHA256）并将其存储在 HD 上。由于散列只有 32 字节，因此文件只有 32MB。

然后当我们明天得到下一个文件时，我们逐行检查它，为每一行创建一个新的散列，并将其与前一天的散列进行比较。

当该过程完成后，我们会覆盖为第二天准备的哈希文件。

比较使用字符串比较（ > < 操作数）的二进制搜索方法，这将返回平均四次迭代的结果。

我还没有编写 btree 索引解决方案，但你将如何解决这个问题？

链接列表和 BinarySearchTree 之间的主要区别是什么？BST 只是维护 LinkedList 的一种方式吗？我的导师谈到了 LinkedList，然后是 BST，但没有比较它们，也没有说什么时候更喜欢一个。这可能是一个愚蠢的问题，但我真的很困惑。如果有人能以简单的方式澄清这一点，我将不胜感激。

想知道将二叉搜索树变成拼写检查器的最有效方法，方法是读入 1000 个单词的字典文件，然后让它检查另一个文档，说有几个段落。

我对以下代码片段有疑问：

我收到以下错误：

关于如何解决这些错误的任何想法？

我在这里阅读了一个称为验证二叉搜索树的面试练习。

这究竟是如何工作的？在验证二叉搜索树时会寻找什么？我写了一个基本的搜索树，但从未听说过这个概念。

我正在寻找一些用于商业/自由软件项目的树结构示例，无论是现代的还是旧的。我可以在 wikipedia 上看到示例，但我正在寻找更具体的示例以及它们的使用方式。例如，数据库中的主键（根据我的阅读）存储在 BST 结构或 BST 的变体中（请随时纠正我）

我的问题不限于二叉搜索树 (BST)，它可以包括任何变体，例如红黑、AVL 等。