Data structures 平衡二叉树

二叉树（或二叉树族）的名称是什么 树），它是平衡的，并且具有最少的节点数 可能的高度？

是具有对数（n）高度的平衡树（这是二叉树可能的最低高度）。
类似数据结构的另一个实现是

这两个树都实现了O（log（n））中的所有操作。

是您一直在寻找的东西

来自维基百科：

在计算机科学中，an是一种自平衡二叉搜索树，它是第一个被发明的这样的数据结构。在AVL树中，任何节点的两个子树的高度最多相差一；因此，它也被称为高度平衡。在平均和最坏情况下，查找、插入和删除都需要O（logn）时间，其中n是操作之前树中的节点数。插入和删除可能需要通过一个或多个树旋转来重新平衡树

平衡二叉树

（数据结构）

定义：一种与任何其他物体相比，与物体的距离不超过一定距离的物体。插入或删除后，树可能会通过“旋转”重新平衡

概括（我是一种…）

专业化（…是我的一种。）

聚合子项（…是me的一部分或在me中使用。）

另见

---

--

它被称为斐波那契树

只是为了学究。。。高度为N的树的最小节点数有N个节点（即：每个节点有一个子节点），且不平衡。也许你的意思是“节点数的最小高度”？@Moody它必须是搜索树吗？@Tordek：问题中的措辞是有效的。高度为4的平衡二叉树的最小节点数为8，高度为5的最小节点数为16，高度为6的最小节点数为32，。。。对于高度n为2^（n-1）。不过，我不确定这是否是穆迪想要的。