摘要：
B树是一种多路平衡树，我根据《算法导论》中的算法描述实现了C++版本的BTree。关于BTree的各种属性看这里吧，还有别人的实现版本，看这里。我记得书中并没有给出删除的算法，这个部分我是根据书中的描述自己实现的。完成后自己进行过简单的测试，好像没有什么问题。总共是两个文件BTree.h和Test.cpp，BTree的实现在BTree.h文件中。Test.cpp是测试案例。具体代码如下： 1 #ifndef __BTREE_H__ 2 #define __BTREE_H__ 3 4 #include <iostream> 5 6 typedef struct _tagBT... 阅读全文
