摘要：
关键字：旋转、支点、不平衡起始点、碰撞 前言： 判断分支：不平衡起始点到插入节点所在的这条路径。分类：LL型、LR型、RR型、RL型等 不平衡起始点：从插入节点开始，沿着到根节点的路径往上找第一个平衡因子大于1的节点，这个节点就称为不平衡起始点。也是判断分支的起点 支点：指判断分支的起点，也指旋转的 阅读全文
摘要：
关键字：单支二叉树、平衡二叉树、旋转、平衡因子 1、定义： ①任意一个节点的左右子树高度差的绝对值不超过的1； ②任意节点的左右子树都是平衡二叉树的二叉查找树。 注意：平衡二叉树只是对一种数据结构的描述。而其实现就有很多种：AVL树、红黑树、B树、B+树、B*树等 2、为什么要提出平衡二叉树这个概念 阅读全文