发布时间: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>#.........【阅读全文】