使用方法： #include <string h> #include <stdio h> #include "DataTypeForBtree h" #include "BTree h" struct tree data { char tid[37]; char tname[63]; unsigned int aid; unsigned int id; }; class CMyDataTypeForBtree : public CDataTypeForBtree { public: virtual void Print void key FILE fp { if NULL key || NULL fp return; struct tree data tr struct tree data key; fprintf fp "%u %u %s %s n" tr >id tr >aid tr >tid tr >tname ; } virtual int Compare void p1 void p2 { if NULL p1 || NULL p2 return int unsigned int 0 >> 1 ; 返回一个大点的数表示失败 struct tree data tr1 tr2; tr1 struct tree data p1; tr2 struct tree data p2; if tr2 >aid tr1 >aid { return tr1 >aid tr2 >aid; } if " 0" tr1 >tid[0] && " 0" tr2 >tid[0] { return strcmp tr1 >tname tr2 >tname ; } return strcmp tr1 >tid tr2 >tid ; } CMyDataTypeForBtree { } virtual CMyDataTypeForBtree { } }; int main int argc char argv[] { CMyDataTypeForBtree dt new CMyDataTypeForBtree; CBTree tree dt 5 ; struct tree data tr[101] {{"asd" "4Hero" 1 1} {"abc" "Underworld" 1 0} {"bac" "Samantha" 1 2} {"cass" "Gelka" 1 3} {"mark" "Clark" 1 4} {"gone" "Woolfy" 1 5} {"word" "Production" 1 6} {"paper" "Jimpster" 1 7} {"Richie" "Hawtin" 1 8} {"John" "Matthias" 1 9} {"Lou" "Donaldson" 1 10} {"Lady" "Alma" 1 11} {"Mass" "Slick" 1 12} {"Clyde" "Alexander" 1 13} 省略若干 省略部分在下载包里面有 {"" "I"M Not Sayin" Get "Er Done But Don"T Just Stand There" 11 101} }; for int i 0; i < 101; i++ { tree Insert void tr + i ; } tree DelKey void tr + 5 ; tree Traverse NULL NULL ; tree DelKey void tr + 13 ; tree Traverse NULL NULL ; 输出到标准输出 可以重定向到文件 return 0; }">使用方法： #include <string h> #include <stdio h> #include "DataTypeForBtree h" #include "BTree h" struct tree data { char tid[37]; char tname[63]; unsigned int aid; unsigned int id; [更多]

用Qt编写的B树的图形化显示，能够建立指定的B树，添加删除节点，一切都是图形化显示的。可用于B树的学习。

B树的创建、插入分裂、删除、合并的源码c版本

假期的课程设计，实现b树的插入，查找，删除，还算不错

数据结构课程设计【图书管理】B树数据结构课程设计【图书管理】B树数据结构课程设计【图书管理】B树数据结构课程设计【图书管理】B树数据结构课程设计【图书管理】B树

平衡二叉树和B树.pptx

B树 一棵 2t (t>=2)阶（此处阶数表示每个节点最大的孩子数量）B树是一棵平衡的 2t 路搜索树。它或者是空树，或者是满足下列性质的树： 1、根节点至少有两个子女； 2、每个非根节点所包含的关键字个数j满足：t-1<=j<=2t-1； 3、每个节点都包含了目前节点内key数量+1个孩子指针，叶子节点除外； 4、节点孩子树中的key与当前节点中key的值存在大小关系； 5、所有的叶子节点都位于同一层，其深度为树高。 t=2时的B树也被称为2-3-4树 节点拆分要求当且仅当节点内关键字数量等于（注意是等于）2t-1，拆分时需注意插入新节点后不再检查本节点和父节点是否需要拆分，插入下一个节点时

包含AVL树、B树、红黑树、二叉搜索树、并查集、哈夫曼树、字典树的实现

实现了B tree的添加删除,查找。key value 用C++模板方式。希望对学习数据结构的有帮助。作者曾成功用在大型文件的查找中 建立Map映射。

B树和B+树数据结构.md