数据结构：平衡二叉树（AVL树），伸展树，B-树

AVL树（平衡二叉查找树） 一样的数据，不一样的插入顺序，将致使不一样的深度和平均查找长度ASL（刻画查找效率）。html 为了加速搜索，可使用二叉树，可是二叉树不加限制的话，可能会出现“八”字型的状况，致使O(N).web 定义： 一棵AVL树是其每一个节点的左子树和右子树的高度最多差1的二叉查找树。 即带有平衡条件的二叉查找树。app 平衡因子：子树高度差。Balance Factor（简称B

>>阅读原文<<