binary-tree 相关问题

一种树数据结构，其中每个节点最多有两个子节点。

通过选择中间元素将排序数组转换为高度平衡的二叉搜索树 - 为什么它有效？

我正在做一个练习，将排序数组转换为二叉搜索树，其中树中的每个节点都有其高度最多相差 1 的子节点。一个简单的解决方案是挑选中间...

algorithm data-structures binary-tree binary-search-tree

回答 1 投票 0

旋转后如何更新AVL TREE的高度？

我正在尝试实现一个AVL树，我偶然发现了这个问题，如何在插入新节点时更新高度？我知道我必须一直更新节点的高度。对于

java binary-tree binary-search-tree avl-tree

回答 1 投票 0

红黑树|这棵树平衡吗？

我最近开始研究红黑树的结构，正在努力确定它是否平衡。并解释为什么它仍然是平衡的，反之亦然。 ...

tree binary-tree binary-search-tree red-black-tree

回答 1 投票 0

BinTree 到 BinTree 的括号表示

我正在编写一个程序，它接受二叉树的字符串表示形式并从中创建一棵树。该代码对我来说完全有意义，但它仍然无法完成它应该做的事情。这是一些c...

java recursion tree binary-tree parentheses

回答 3 投票 0

C++ 中线程二叉树的后序迭代器的不完整输出

我一直在尝试用 C++ 为线程二叉树编写迭代器类。我尝试修改 ThreadedPostorderIterator 类的 Next() 成员函数，但它一直打印不完整的

c++ data-structures iterator binary-tree postorder

回答 1 投票 0

向递归函数传递字符串参数与数组参数之间的区别

这可能是一个愚蠢的问题，所以我很抱歉，但是有一个 Leetcode 问题，您必须在用“->&

python arrays string binary-tree depth-first-search

回答 1 投票 0

用于检查树是否为二叉树（不是特指二叉搜索树）的函数存在错误

我正在研究一个涉及以字典表示的二叉树的大学项目。我已经实现了函数来检查这些树是否完整、完整和二叉树，但是我的二叉树验证...

python tree binary-tree

回答 1 投票 0

如何通过另一个名称删除二叉树

我有以下代码： typedef 结构树节点 { 整数数据；树节点 *lchild, *rchild; } 树节点； TreeNode *CreateBTNode(TreeNode *bt) // 预构建 { 字符ch；辛 >> ch; ...

c++ pointers binary-tree

回答 1 投票 0

CLRS中BST删除算法的正确性

对于我来说，为什么 CLRS 提供的从二叉搜索树中删除节点的算法（见下文）能够正常工作（就像我们如何知道节点的有序排列），这并不是很明显

algorithm binary-tree binary-search-tree

回答 1 投票 0

如何从先序树遍历生成的数组重建二叉树

我被要求实现一个前序树遍历函数，该函数应该返回一个表示树的数组，然后我被要求实现一个函数来重建树......

python algorithm binary-tree

回答 2 投票 0

平衡二叉树与平衡二叉搜索树

对于每个操作，平衡二叉搜索树会比平衡二叉树更快地完成任务吗？寻找树中最小的项目。我认为平衡 BST...

algorithm tree binary-tree big-o binary-search-tree

回答 2 投票 0

即使我没有访问二叉树的已删除节点，也会出现“释放后堆使用”错误

我试图使用 O(1) 空间生成二叉树的中序遍历，即我不想使用递归或任何其他数据结构（例如队列或向量）来存储节点。编辑：这个

memory-management binary-tree heap-memory delete-operator inorder

回答 1 投票 0

有关搜索算法和数据结构的理论问题

我有一个名为 M 的 N 维特征列表。我想在该列表中找到与查询特征 F 相匹配的特征。比较我的特征不是基于流行的指标（L1、L2 等）：在...

search binary-tree binary-search theory nearest-neighbor

回答 1 投票 0

当我有一个坐标对二叉树时，比较键应该是什么

我想用二维点创建一棵二叉树。二叉树的比较键应该是什么？

data-structures binary-tree avl-tree

回答 1 投票 0

二叉树的直径 - 当最长路径不通过根时失败的情况

所以我正在解决这个问题：给定二叉树的根，返回树的直径长度。二叉树的直径是任意两个节点之间最长路径的长度...

javascript algorithm recursion binary-tree

回答 1 投票 0

二叉搜索树插入速度慢

我一直在创建一些数据结构来保持我的技能敏锐。我创建了一个 BST，并针对阵列对其速度进行了压力测试。我注意到 BST 的插入速度很慢...

javascript binary-tree

回答 2 投票 0

是否可以找到没有最低公共祖先（或从根开始的路径）的通用树的两个节点之间的距离

对于二叉树，可以找到两个节点之间的距离，而无需找到从根节点或最低公共祖先开始的路径。我想知道在ca是否可以...

tree binary-tree distance lowest-common-ancestor

回答 1 投票 0

如何实现二叉树遍历并按特定顺序打印节点？

我正在开发一个项目，需要为二叉树实现不同类型的树遍历（中序、前序、后序）。我了解二叉树的基本结构，但我

python recursion binary-tree tree-traversal

回答 1 投票 0

从数组按级别顺序创建二叉树

我正在研究一种按级别顺序构建二叉树的小型算法。给我一个数组，我必须使用其中的值按级别顺序构建二叉树。例子： arr inarr[5]={1,2,3,4...

c arrays algorithm binary-tree

回答 2 投票 0

二叉树的前序遍历非递归实现有错误，但是调试没有问题

在使用非递归方法实现二叉树的前序遍历时，我编写了自己的堆栈。运行时发生错误。当我尝试调试并发现问题时，它运行也不...

c data-structures binary-tree

回答 1 投票 0

binary-tree 相关问题

最新问题