问题标签 [binary-tree]

哪个需要更长的时间？

按排序顺序打印存储在二叉搜索树中的所有项目或按排序顺序打印存储在哈希表中的所有项目。

将哈希表的项目按排序顺序打印出来需要更长的时间，因为哈希表永远不会正确排序？BST 是什么？

为什么将 N 项插入空二叉搜索树 n^2 的最坏情况是 big-O？没有余额检查。

添加 1000 个随机整数时，如何计算二叉搜索树的平均高度？平均身高是多少？

我有一个关于 C++ 中的二叉搜索树实现的问题。这是下面的问题

实现一个存储整数的简单（非模板化）BST。提供如下操作：Insert、Remove、inOrder遍历、preOrder遍历、postOrder遍历。

使用递归例程来处理树。

处理一个节点只涉及打印出节点的内容，在这种情况下是存储在节点中的整数。

数据应该来自测试文件。主程序应打开数据文件并插入树并演示其他树操作。

本练习的目的是证明您了解 BST。没有必要过度使用它并进行未要求的操作。

到目前为止，我只创建了头文件。任何人都可以看看并建议我是否朝着正确的方向前进？

接下来我必须创建 BSTNode.cpp 文件。感谢您通过邮件回复 jediknight80n@hotmail.com 提前致谢。

这是有问题的二叉树。叶子是 a、b、c、d，边标记为 0 或 1。

在我看来，它是一个完整的二叉树，因为每个节点要么是一个叶子节点，要么有两个子节点，但是我有这种感觉，我们被告知它不是一个完整的二叉树。如果不是，为什么不是？

如果一个节点有一个子节点是叶子，那不算作子节点吗？

我试图理解什么是排序树，二叉树和 avl 和 and ......我仍然不确定，是什么让排序树排序？在排序的树中搜索和在未排序的树中搜索之间的复杂性（Big-Oh）是多少？希望您能够帮助我。

是否有至少具有O(log n)插入、删除、访问和合并的地图数据结构？

大多数自平衡二叉树，例如AVL 树和红黑树，都具有这些属性中的大部分，但我相信它们具有O(n log n)合并功能。有没有合并速度更快的数据结构？

编辑：我环顾四周，找不到这样的东西。如果没有这样的数据结构，我很想了解为什么这是不可能的。

我在关系数据库中有一堆表，显然，由于外键关系，它们相互依赖。我想建立一个依赖树，遍历它，并输出 INSERT SQL 语句。我需要首先在我的依赖树中为外键表输出 SQL，因为父表将依赖于它们的外键标识符表中的值。

按后序遍历的二叉树是否适合这项任务？

如果我有两棵二叉树，我将如何检查所有节点中的元素是否相等。

关于如何解决这个问题的任何想法？

谁能指出一种在不使用递归的情况下获取二叉树（不是平衡树或 BST）中节点深度的方法？理想情况下使用 Java/C/C#

节点表示为：

我的第一个想法是使用带有 FIFO 列表的 Level Order，但我在检测级别何时发生变化时遇到了困难，特别是对于不平衡的树。