摘要： 1. 背景 由于二叉排序树存在因插入顺序不合理导致“失衡”而退化成链表问题，于是有科学家提出了通过树高去调整二叉排序树出现“失衡”的情况（其实不止插入会导致“失衡”，删除也会导致“失衡”）。 ps：这里的失衡是指二叉排序树的左右子树高度差的绝对值大于1 2. 重点 1.平衡二叉树，本质上也是二叉排序 阅读全文