平衡树（英语：Self-balancing binary search tree）Wiki

</br>

特点

• 平衡树是改进的二叉查找树
• 普通的二叉查找树通过一次或者两次树旋转变成平衡树（tree rotation）
• 树旋转的类型有左旋以及右旋（left/right rotation）

</br>

相关

• AVL树