1 unstable release

0.2.0 Jul 2, 2015

#14 in #datastructure

GPL-2.0 license

590KB
1K SLoC

JavaScript 759 SLoC // 0.2% comments Rust 478 SLoC // 0.2% comments

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).

Dependencies

~1.5MB
~36K SLoC