splay_tree

splay_tree 提供了基于原地自上而下伸展树的数据结构，如映射、集合和堆。

伸展树是一种自调整的二叉搜索树，具有最近访问的元素可以快速访问的附加属性。它在 O(log n) 的平均时间复杂度下执行基本操作，如插入、查找和删除。 - 伸展树（维基百科）

文档

请参阅 RustDoc 文档。

文档包含一些示例。

安装

将以下行添加到您的 Cargo.toml

[dependencies]
splay_tree = "0.2"

参考

• https://en.wikipedia.org/wiki/Splay_tree
• http://digital.cs.usu.edu/~allan/DS/Notes/Ch22.pdf

许可协议

本库采用MIT许可协议发布。

有关完整的许可信息，请参阅 LICENSE 文件。