1 unstable release
Uses old Rust 2015
0.2.0 | Jul 2, 2015 |
---|
#7 in #avl
590KB
1.5K
SLoC
Contains (WOFF font, 120KB) doc/Heuristica-Italic.woff, (WOFF font, 90KB) doc/FiraSans-Medium.woff, (WOFF font, 92KB) doc/FiraSans-Regular.woff, (WOFF font, 56KB) doc/SourceCodePro-Regular.woff, (WOFF font, 56KB) doc/SourceCodePro-Semibold.woff, (WOFF font, 49KB) doc/SourceSerifPro-Bold.woff and 1 more.
Rust AVL Trees
This is an implementation of AVL trees in rust. It currently features insert, delete, look-up and iteration over ranges of arbitrary keys and arbitrary
values. It is implemented entirely without unsafe code (this means any update will result in an additional unecessary amount of log(n) memory writes du to foo.left = some_op(foo.left.take())
. You should not be using this unless you know what you are doing, as I only wrote it to get to know programming in rust. However, it is decently tested and contains no unsafe code so feel free to have a look at it. Also since it is a learning project, I would be very glad to hear your ideas of how to improve the code (even simple things like reformating).