能发波

摘要： 项目地址：http://code.google.com/p/febird使用 libavl 中的 trb ，经过修改，实现了一个更高效更友好易用的版本，并且也支持范围查询，提供完备的std::map/set接口。对基本类型的key，实现高效search支持 lower_bound/upper_bound/equal_range结点采用压缩方式，将colorbit(1bit)和tagbit(2bit)压缩到指针中 从而每个结点的overhead是2ptr(32位环境下8byte，64位环境下16bits)stl::map/stl::set 的节点overhead 一般是 4ptr遍历tree的速 阅读全文