libx1f4l2 是一个数据结构库,功能是自我平衡BSTS 和BST 列表。BSTS(二进制搜索树)支持的项目包括:AVL、red/black、AA和简单的RBST trees、parent pointer和threaded flavors。BST支持各种通用列表,允许连续的和随机存取。对于大多数操作的复杂性的log(n),包括阅读、插入、删除、随机或连续的。其它库的功能是指示器的设置和试验,还有一系列的演示、测试和数据结构的比较程序等等。
libx1f4l2 0.20120427该版本关键位树的插入算法中的错误已得到修复。
软件信息:http://sourceforge.net/projects/libx1f4l2/
下载地址:http://sourceforge.net/projects/libx1f4l2/files/latest/download?source=files
时间: 2024-10-06 14:27:11