B-Tree不是二叉树(binary tree), 而二叉树是B-Tree每个节点只有两个child的特殊情况,B-trees可以保持磁盘寻道到最低限度,对于纯粹的内存操作,并不比二叉树有优势。
https://code.google.com/p/cpp-btree/
http://blog.csdn.net/v_JULY_v/article/details/6530142
B-Tree不是二叉树(binary tree), 而二叉树是B-Tree每个节点只有两个child的特殊情况,B-trees可以保持磁盘寻道到最低限度,对于纯粹的内存操作,并不比二叉树有优势。
https://code.google.com/p/cpp-btree/
http://blog.csdn.net/v_JULY_v/article/details/6530142