使用数组的二叉树表示
使用基于数组的二叉树实现，而不是旧的基于节点的实现，在速度/空间/总体性能方面有什么好处吗？我知道对基于数组的树进行旋转或任何其他复杂的修改都是可怕的，但是在简单的二叉树实现的情况下，你会说通过数组实现会更好吗？
共有3个答案
如果您的主要工作流程包括构建一棵树，然后通过一系列删除和删除范围操作将其拆毁，那么嵌入在数组中的二叉树可能比基于指针的树快得多。请参阅Tear多谢树。另请参阅此答案。
基于数组的版本不使用堆分配，因此它很可能全部适合缓存，并且需要更简单的指针数学运算来加速遍历所需的读取量。如果您现在的大小在编译时受到限制和限制，这是更快的解决方案。
我猜你在找一个二进制堆。
-
我正在尝试将基于列表的树实现转换为基于数组的实现，其中父项位于第i个索引，左子项位于第2个索引，右子项位于第2i个索引。由于某种原因，转换会导致具有更大数量节点的树的数据丢失。我想知道在实现此功能时需要检查哪些所有边界条件。谢谢！
-
如果水平顺序遍历优于rest遍历，那么在二叉搜索树中学习它们有什么用呢？ 与顺序遍历和前序遍历相比，级别顺序遍历似乎更容易获取信息。
-
通过从左到右遍历数组并插入每个元素，创建了一个二叉搜索树。这棵树可能不是一棵平衡的树。给定一个具有不同元素的二元搜索树，打印所有可能导致该树的数组。 为了回答这个问题，我编写了以下代码。尽管如此，它似乎并没有打印出所有可能导致所有情况下的树的所有可能数组。你认为应该修改什么？
-
二叉树 二叉树采用二叉链表存储，要求根据给定的先序遍历序列和中序遍历序列建立二叉树，并输出后序遍历序列、结点总数、叶子数、度为1的结点数、度为2的结点数。 输入格式: 测试数据有多组，处理到文件尾。每组测试数据的第一行输入结点数n（1≤n≤10），第二、三行各输入n个整数，分别表示二叉树的先序遍历序列和中序遍历序列。 输出格式: 对于每组测试，在一行上分别输出该二叉树的后序遍历序列，结点总数，叶子
-
下面给出了二叉树的实现。 如图中所示，树不是完整的二叉树。如何编写一个函数，将上述二叉树转换为完整的二叉树，只需将字符串数据节点添加到没有子节点的节点，即可生成完整的二叉树。 我将手动在代码中添加节点，以获得如下结果树： 但是，如何编写一个函数，它将采取根节点和返回树，这是完整的二叉树。
-
我有一个列表，可以包含两个自然数或两个以上的列表。每个列表还包含两个整数或两个其他列表，依此类推。e、 i.：[[4,7]，[3,5]，[9,1]]我需要使用递归来计算树中所有数字的总和，并编写以下代码： 代码不工作，因为它总是将sum返回到12，所以我的问题是，如何使它工作，但仍然使用递归？。我没有正确地识别基本情况吗？