data structures - 维基百科的一个不平衡的AVL树的例子是如何不平衡的?

data structures - 维基百科的一个不平衡的AVL树的例子是如何不平衡的?

上面的图片来自维基百科指出的“维基百科在AVL树上的条目”不平衡。 这棵树如何不平衡已经? 这里有一篇文章的引用: 节点的平衡因子是右子树的高度减去其左子树的高度,平衡因子为1,0或-1的节点被认为是平衡的。 具有任何其他平衡因子的节点被认为是不平衡的,并且需要重新平衡树。 平衡因子可以直接存储在每个节点上,也可以从子树的高度来计算。 左边和右边的子树都有4的高度。左边的树的右边的子树的高度…


data structures - 红黑树与B树

我有一个项目,我必须在从兆字节到太字节的数据上实现快速搜索,插入和删除操作。 我最近一直在研究数据结构并对其进行分析。 具体而言,我想介绍3个案例并就此提出问题: 这些数据远远超过了内存可以处理的内容(样本范围为10-15太字节)。 在这种情况下,我会将数据结构存储在磁盘上。 与系统的存储器相比,数据相对较少,因此可以在存储器本身中存储和操作以提高速度。 数据不仅仅是空闲内存,并且假设它小…





trees tree search binary balanced avl 黑白树 红黑树的应用 红黑树发明者 红黑树作用