目录帖：浅谈算法和数据结构

浅谈算法和数据结构: 一 栈和队列

浅谈算法和数据结构: 二 基本排序算法

浅谈算法和数据结构: 三 合并排序

浅谈算法和数据结构: 四 快速排序

浅谈算法和数据结构: 五 优先级队列与堆排序

浅谈算法和数据结构: 六 符号表及其基本实现

浅谈算法和数据结构: 七 二叉查找树

浅谈算法和数据结构: 八 平衡查找树之2-3树

浅谈算法和数据结构: 九 平衡查找树之红黑树

浅谈算法和数据结构: 十 平衡查找树之B树 和B+树

浅谈算法和数据结构: 十一 哈希表

浅谈算法和数据结构: 十二 无向图相关算法基础

 

 

B 树能够看做是对2-3查找树的一种扩展，即他容许每一个节点有M-1个子节点。

• 根节点至少有两个子节点
• 每一个节点有M-1个key，而且以升序排列
• 位于M-1和M key的子节点的值位于M-1 和M key对应的Value之间
• 其它节点至少有M/2个子节点

 

B+树是对B树的一种变形树，它与B树的差别在于：

• 有k个子结点的结点必然有k个关键码；
• 非叶结点仅具备索引做用，跟记录有关的信息均存放在叶结点中。
• 树的全部叶结点构成一个有序链表，能够按照关键码排序的次序遍历所有记录。