2回答
当我学习二叉树(平衡和不平衡)时，我提出了一些我需要解决的问题：
应该比nlog(n)更多吗？因为我们需要大量的旋转来构建AVL树。我知道AVL树中的插入和删除操作将是log(n)级的(如果用随机元素构造的二叉树具有log(n)高度，则同样如此)。但是我需要了解
浏览 6提问于2013-07-13得票数 14
回答已采纳
目前，组密钥协议是基于树的密钥协议，如异步棘轮树.特别是后者是在左平衡树的基础上构造的。
因此，我一直在想，从任何其他二叉树结构到这个应用程序，左平衡树有什么好处？
浏览 0提问于2018-11-08得票数 4
回答已采纳
维基百科：
有人知道用redblack树实现关联数组的语言吗？
浏览 2提问于2010-09-11得票数 3
回答已采纳
请你向我解释一下什么是平衡的二叉树，我读了很多解释，但仍然没有得到。我们可以说一个完整的二叉树就是一个平衡的二叉树吗？
但是我还没有得到这个定义，你能不能解释一下什么是平衡的二叉树，并给出一些例子
浏览 2提问于2015-05-16得票数 1
回答已采纳
2回答
我想把下面的OCaml类型(一个不平衡的二叉树)转换成Common Lisp，但是作为一个CL新手，我不知道如何使用动态语言来做到这一点。
浏览 0提问于2012-01-15得票数 2
如果我在映射中插入一个有序的(递增)元素序列，最终的二叉树会被以某种方式优化吗？还是每个元素都有一个“正确的”孩子？这将使得这样的树效率很低，因为然后查找将是线性的。
浏览 6提问于2012-05-03得票数 4
回答已采纳
2回答
二叉搜索树更新
、、
我正在开发一个需要将值存储在二进制搜索树中的应用程序。如果删除了一行，则在O(n)中更新后面的行的键。通过将类似于行号(在本例中)的参数作为关键字，我能够在我的应用程序中实现O(n)时间。
浏览 3提问于2012-09-17得票数 1
4回答
级别顺序插入到二叉树中？
、、、
如何从填充数据的二叉树中构造正确的位置？设a[] = {A，B，C，D，E，F，G}；//数组中的遍历输出 A B C有很多水平顺序遍历的例子，但是没有找到任何与二叉树构造的实际编码相关
浏览 7提问于2011-07-02得票数 8
回答已采纳
说：
如果只有一个子节点必须有一个叶作为唯一的子节点，那么二叉树是高度平衡的吗？
浏览 6提问于2022-04-02得票数 -1
1回答
在JavaScript中搜索数据(特别是通过node.js在V8上搜索数据，但不使用c/c++模块)是否比使用JavaScript Object更快？二叉树实现不是很好的平衡，所以它可能会通过平衡得到更好的结果(只有前26个值是手工大致平衡的)。
有人知道为什么或如何改进吗？
浏览 4提问于2016-01-24得票数 3
回答已采纳
\ / / \ / \ /许多基于平衡二叉树的数据结构使用作为一个原语，在不破坏所需的二叉树不变量的情况下重新构造BST。rotate / \ -----> / \
v <
浏览 2提问于2012-12-25得票数 8
回答已采纳
1回答
我正在做以下面试问题：
对于这个问题，高度平衡二叉树被定义为一个二叉树，其中每个节点的两个子树的深度不超过1。在计算节点后，我们取左n/2节点并递归地构造左子树；在构造左子树之后，我们为根分配内存，并将左子树与根连接起来。最后，我们递归地构造右子树并将其与根连接。在构造BST时，我们还将列表头指针移动到下一个，以便在每个递归调用中都有合适的指针”。
浏览 1提问于2018-12-03得票数 3
回答已采纳
1回答
php数组查找时间
、、、、
在C++中，<map>被实现为具有常量键值的平衡二进制搜索树。这很好，你得到了O(log n)搜索，插入，删除等运行时。O(n)枚举时间。如果有人能帮我找到合适的PHP C源文件，那就太棒了(尽管稍微解释一下会更好--我对C语言真的很不在行)。
浏览 0提问于2012-01-05得票数 2
回答已采纳
17回答
检查二叉树是镜像还是对称
、、、
因为它是二叉树，所以我假设它是排序的递归定义如果二叉树的左子树和右子树是相同的镜像，即该二叉树是对称的，则该二叉树是其自身的镜像。最好用几个例子来解释这一点。/ \ / \错误 / \ / \真的
在选择的编程语言中，定义一个BTree类/C结构和一个关联的方法，以检查树是否为镜像。对
浏览 5提问于2011-12-09得票数 57
从我对Haskell有限的知识来看，Maps (来自Data.Map)似乎应该像其他语言中的字典或哈希表一样使用，但却被实现为自平衡的二进制搜索树。另外：
在哪些应用程序中，二叉树会比哈希表糟糕得多？
浏览 1提问于2013-09-20得票数 20
回答已采纳
1回答
显示平衡的二叉树
、、
给定整数n > 1，输出具有n叶节点的平衡二叉树。节点由相邻的斜杠表示：/\。树的顶部必须有一个根节点(即输出的第一行)。若要构造输出的下一行，请在i位置取上一行中的每个斜杠。您可以执行以下操作之一：
终止分支:放一个空格。那根树枝现在成了一片叶子。由于这是一个平衡的二叉树，在每个分支点，左和右子树的高度不能相差一个以上。换句话说，在将叶子/分支放入l+1级别之前，您必须用L叶/分支填充级别D3
浏览 0提问于2022-10-22得票数 4
回答已采纳
2回答
我已经看到这个数据结构谈论了很多，但是我不清楚什么样的问题会需要这样的数据结构(而不是替代的表示)。我从来不需要，但也许那是因为我不太喜欢。你能指点我吗？
浏览 5提问于2011-07-05得票数 3
回答已采纳
3回答
给定一个数字序列，我希望将这些数字插入到平衡二叉树中，这样当我在树上执行顺序遍历时，它会返回该序列。请记住，树必须是平衡的，所以没有一个完全平凡的解决方案。如果我插入(0，5)，插入(0，4)，插入(0，7)，那么我存储的序列现在是7，4，5，二叉树上的顺序遍历应该得到7，4，5。
如果我删除了(1)，那么在二叉树上的顺序遍历应该会得到7，5。
浏览 0提问于2011-02-17得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
