二叉平衡树怎么样（平衡二叉树的四种调整方法）

二叉平衡树是一种完美的平衡树,它的查询效率非常的高。但是我们也看到其追求完美代价,那就是各种旋转带来的性能损耗。

保持二叉树的高度平衡,尽量降低二叉树的高度,减少二叉平衡树的平均查找时间。