数据是宝

摘要： 关键字：单支二叉树、平衡二叉树、旋转、平衡因子 1、定义： ①任意一个节点的左右子树高度差的绝对值不超过的1； ②任意节点的左右子树都是平衡二叉树的二叉查找树。 注意：平衡二叉树只是对一种数据结构的描述。而其实现就有很多种：AVL树、红黑树、B树、B+树、B*树等 2、为什么要提出平衡二叉树这个概念 阅读全文