请问有人能用一个例子解释二叉树和二叉搜索树的区别吗？

为什么std::map被实现为红黑树？ 有几种平衡的二叉搜索树（BST）可供选择。在选择红黑树时进行了哪些设计权衡？

堆和二叉搜索树的区别是什么？ 何时使用堆，何时使用二叉搜索树？ 如果您想要以排序的方式获取元素，在堆和二叉搜索树之间，BST更好吗？

二叉搜索树相对于哈希表有哪些优势？ 哈希表可以在Θ(1)的时间内查找任何元素，并且添加一个元素也同样容易...但我不确定反过来的优势。

我想知道有没有人能帮我改进这个方法来找到二叉搜索树的高度。到目前为止，我的代码看起来像这样。但是，我得到的答案比实际高度大1。但当我从返回语句中删除+1时，它比实际高度少1。我仍在努力理解这些BST的递归。非常感谢任何帮助。public int findHeight(){ if(thi...

我在这里读到了一个面试中的练习，叫做验证二叉搜索树。 这是怎么工作的？ 在验证二叉搜索树时应该寻找什么？ 我已经写了一个基本的搜索树，但从未听说过这个概念。

我正在学习各种树，发现 AVL 树和 splay 树。我想知道下面的问题。 AVL 树和 splay 树有什么区别？ 我们基于什么选择这些树？ 这些树的优缺点是什么？ 这些树的性能如何，用大 O 表示法来表示？

这是我迄今为止得到的内容，但它没有起作用： class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lCh...

参考： 这是我在微软SDE面试的第三轮被问到的问题，而且这不是一道作业问题。我思考了一下，下面提供了我的方法。 问题： 修改一个二叉搜索树，使其尽可能平衡。毋庸置疑，您应该尽可能高效地完成它。 提示： 面试官说这是一个逻辑问题，如果您有不同的想法，就会得到答案。没有涉及复杂的编码。 -->...

链表和二叉搜索树之间的主要区别是什么？BST是否只是维护链表的一种方式？我的讲师讲解了链表和BST，但没有进行比较或说明何时应该优先选择其中之一。这可能是一个愚蠢的问题，但我真的很困惑。如果有人能简单地澄清这一点，我将不胜感激。