libx1f4l2是一个数据结构库。其功能是自我平衡BSTS 和BST 列表。BSTS(二进制搜索树)支持的项目包括:AVL、red/black、AA和 简单的RBST trees、parent pointer和threaded flavors。 BST支持各种通用列表,允许连续的和随机存取。对于大多数操作的复杂性的log(n),包括阅读、插入、删除、随机或连续的。其它库的功能是指示器的设置和试验。还有一系列的演示、测试和数据结构的比较程序等等。
libx1f4l2 0.20111210该版本添加了一个基于序列的 B-树删除算法。序列组织B-树的叶节点稀疏数组编辑操作转向的数据量降低。它的实施是利用更广泛的64位架构的话提炼成。
软件信息:http://sourceforge.net/projects/libx1f4l2/
下载地址:http://sourceforge.net/projects/libx1f4l2/files/libx1f4l2/libx1f4l2-0.20111210/libx1f4l2-0.20111210.tar.gz/download
时间: 2024-10-12 20:03:14