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>#.........【阅读全文】
