接近完美的自平衡二叉搜索树？
Near perfect self balanced binary search tree?
我知道 AVL 和 Red Black 是自平衡树的实现。但我很好奇实际上创建一棵尽可能接近自我平衡的树会有多困难。在不超过 1 个分支中，高度只能偏离我的一个节点。这可能会涉及很多轮换。这是 done/implemented 吗？
我相信 AVL Trees 确实满足您的条件。在一棵AVL树中，任意节点的两个子树的高度最多相差一个；如果在任何时候它们相差超过 1，则进行重新平衡以恢复此 属性。
我知道 AVL 和 Red Black 是自平衡树的实现。但我很好奇实际上创建一棵尽可能接近自我平衡的树会有多困难。在不超过 1 个分支中，高度只能偏离我的一个节点。这可能会涉及很多轮换。这是 done/implemented 吗？
我相信 AVL Trees 确实满足您的条件。在一棵AVL树中，任意节点的两个子树的高度最多相差一个；如果在任何时候它们相差超过 1，则进行重新平衡以恢复此 属性。