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

浅谈算法和数据结构: 十 平衡查找树之B树 转自:http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种,一个节点最多有2个key,而红黑树则使用染色的方式来标识这两个key。 维基百科对B树的定义为“在计算机科学中,B树(B-tree)是一种树状数
相关文章
相关标签/搜索