mybtree.h.txt

提供了rbtree ttree avltree list hashtable等常用容器的算法,代码经过uclinux + arm44b0平台验证

根节点如果是非叶子节点,则必有两个子节点.

一个m阶的B树 每个非叶子节点含有n(m/2 ～ m-1)个关键字 含有n+1个子树
所有的叶子节点为空
每个节点的关键字顺序排列

其中 key(P1) >= k1  && key(P2) < k2