摘要： 摘要 二叉搜索树的特性-节点的左侧部分比它小，右侧部分比它大，使得二叉搜索树在查找节点有二分法的效果，也提高了它的添加和删除处理，毕竟添加和删除也是先查找位置，然后再处理。 平衡二叉搜索树就是持续保证这样的高效性，进入正题： 二叉搜索树在添加或者删除的过程中，在一些场景下退化为链表，比如对比一组数据 阅读全文