平衡二叉树的旋转图解 已经有平衡二叉树为啥还有红黑球？

已经有平衡二叉树为啥还有红黑球？

两者的重点不同

！平衡二叉树就是追求绝对平衡。我们无法知道每次插入节点后的旋转次数。这样，实现条件更加严格，复杂度非常高。恰恰相反，红黑树只追求一般的平衡。在与平衡二叉树的时间复杂度相同的情况下，插入3到4次就可以达到平衡，相对简单。

平衡二叉树的旋转图解 hashmap为什么8转成红黑树 平衡二叉树旋转详解

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。