摘要:
节点的关键字数最多16KB,也就是原来的AVL的纵向的发展,直接被B-TREE变成了横向的发展 那么B-TREE与B+TREE有什么区别 B-TREE: 1.关键字的个数与Degree个数的关系是 Degree-1=最多关键字个数 2。 阅读全文
摘要:
AVL树:左旋与右旋 AVL树的基本操作一般涉及运做同在不平衡的二叉查找树所运做的同样的算法。但是要进行预先或随后做一次或多次所谓的"AVL 旋转"。 假设由于在二叉排序树上插入结点而失去平衡的最小子树根结点的指针为a(即a是离插入点最近,且平衡因子绝对值超过1的祖先结点),则失去平衡后进行进行的规 阅读全文
摘要:
了解二叉树之前先复习一下树--算法与数据结构中有学习 树具有的特点有: (1)每个结点有零个或多个子结点 (2)没有父节点的结点称为根节点 (3)每一个非根结点有且只有一个父节点 (4)除了根结点外,每个子结点可以分为多个不相交的子树。 树的基本术语有: 若一个结点有子树,那么该结点称为子树根的“双 阅读全文