标签： binary-tree avl-tree red-black-tree
我理解AVL和Red Black是自平衡树的实现。但我很奇怪实际创建一个尽可能接近自平衡树的难度。在不超过1个分支的情况下，高度只能离开我的一个节点。这可能涉及很多轮换。这已经完成/实施了吗？
答案 0 :(得分：1)
我相信AVL Trees实际上满足您的条件。在AVL树中，任何节点的两个子子树的高度最多相差一个;如果它们在任何时候相差多于一个，则重新平衡以恢复此属性。
http://en.m.wikipedia.org/wiki/AVL_tree