【发布时间】：2015-07-24 02:07:15
【问题描述】：
我了解 AVL 和 Red Black 是自平衡树的实现。但我很好奇创建一个尽可能接近的自平衡树实际上会有多困难。到了高度只能在不超过 1 个分支中离开我的一个节点的地步。这可能会涉及很多轮换。这已经完成/实施了吗？
【问题讨论】：
-
在极端情况下，这会使树结构变得多余。排序后的
Vector或ArrayList可以看作是隐式按顺序表示的树，二分查找只是隐式地跟随树。
标签： binary-tree avl-tree red-black-tree