2014年(83)
发布时间:2014-07-17 14:42:53
B树、B-树、B+树、B*树B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; ......【阅读全文】
发布时间:2014-07-17 14:42:50
Crit-bit tree是一种特别的树结构,一般用于存放字符串。Critbit tree是一种BitWise tries,其树的深度为O(longest-length),有点像二叉树,不过对于字符串做分支检测的时候代价很小。Crit-bit快速高效的支持下面的一些操作:插入一个字符串测试一个字符串是否在树里删除一个字符串查找.........【阅读全文】
发布时间:2014-07-17 14:42:45
点击(此处)折叠或打开#include <unistd.h>#include <stdlib.h>#include <stdio.h>#include <fcntl.h>#include <sched.h>#include <wait.h>#include <assert.h>#include <errno.h>#.........【阅读全文】