libx1f4l2 0.20110909该版本增加了基于三分之一B-tree序列的介绍。新品种,简化了组织内部节点。检索速度超过此前推出的基于B-tree的序列。
libx1f4l2是一个数据结构库。其功能是自我平衡BSTS 和BST 列表。
BSTS(二进制搜索树)支持的项目包括:AVL、red/black、AA和 简单的RBST trees、parent pointer和threaded flavors。 BST支持各种通用列表,允许连续的和随机存取。对于大多数操作的复杂性的log(n),包括阅读、插入、删除、随机或连续的。其它库的功能是指示器的设置和试验。还有一系列的演示、测试和数据结构的比较程序等等。
下载地址:http://sourceforge.net/projects/libx1f4l2/files/libx1f4l2/libx1f4l2-0.20110909/libx1f4l2-0.20110909.tar.gz/download
时间: 2024-10-11 17:06:55