1 个不稳定版本
使用旧的 Rust 2015
| 0.2.0 | 2015 年 7 月 2 日 |
|---|
10 在 #avl 中
590KB
1.5K SLoC
包含 (WOFF 字体，120KB) doc/Heuristica-Italic.woff，(WOFF 字体，90KB) doc/FiraSans-Medium.woff，(WOFF 字体，92KB) doc/FiraSans-Regular.woff，(WOFF 字体，56KB) doc/SourceCodePro-Regular.woff，(WOFF 字体，56KB) doc/SourceCodePro-Semibold.woff，(WOFF 字体，49KB) doc/SourceSerifPro-Bold.woff 和更多。
Rust AVL 树
这是 Rust 中 AVL 树的实现。它目前具有插入、删除、查找和遍历任意键和任意值的范围等功能。它完全不使用不安全代码（这意味着任何更新都会由于foo.left = some_op(foo.left.take())而额外产生 log(n) 的内存写入。除非你知道你在做什么，否则请不要使用此代码，因为我是为了了解 Rust 编程而编写的。然而，它经过良好的测试，不包含不安全代码，所以你可以随意查看它。此外，由于这是一个学习项目，我很乐意听取你关于如何改进代码的想法（即使是简单的格式化）。