libx1f4l2 是个数据结构库,是自我平衡 BSTs 和 我自我平衡 BST 支持列表。BST(binary search tree)二进制搜索树包括 AVL,红黑树,AA 和 RBST 。BST 支持列表是个通用列表,允许队列和随机的访问。它的复杂之处在于 logo(N),包括读,插入,删除,随机或者队列化。除了这些之外还包括示例,测试和数据结构比较程序。
libx1f4l2 1.20140118 发布,此版本添加了新的基于 trie 的关联数组;分支可以选择一个或者多个字节的 breed ;一些递归 trie 插入算法被非递归版本取代了。
项目主页:http://sourceforge.net/projects/libx1f4l2/
来自:开源中国社区

