2015年3月1日

B树总结

摘要： B树是一种平衡的多路查找树，一棵m阶B树或为空树，或满足下列特性：1、 每个节点之多有m棵子树2、 若根节点不是叶子节点，则至少有两颗子树3、 除根之外所有非终端节点至少有[m/2]可子树([]是上取整)4、 所有非终端节点中包含下列信息数据：(n,A0,K1,A1,K2,A2,….,Kn,An)，... 阅读全文

posted @ 2015-03-01 23:17 gaoyanqing 阅读(1235) 评论(0) 推荐(0) 编辑

AVL树总结

摘要： 定义：一棵AVL树或者是空树，或者是具有下列性质的二叉搜索树：它的左子树和右子树都是AVL树，且左右子树的高度之差的绝对值不超过1AVL树失衡旋转总结：假如以T为根的子树失衡、定义平衡因子为H(left) – H(right) = bf (平衡因子，balance factor),T的左子树为L，右... 阅读全文

posted @ 2015-03-01 15:40 gaoyanqing 阅读(564) 评论(0) 推荐(0) 编辑

导航