Adding `avltree` library as a dependency

Run this command in a terminal, in your project's directory:

cargo add avltree

To add it manually, edit your project's Cargo.toml file and add to the [dependencies] section:

avltree = "0.1.0"

The avltree library will be automatically available globally. Read the avltree library documentation.

Back to the crate overview.

Readme

avl-tree-rust

An AVL tree implementation in Rust.

The current implementation stores the nodes in a vec inside the SearchTree struct. The parent of a node and its children are referenced using their index in the vec.

Supported operations:

insert
lookup

Example

Returning an iterator over the values in the tree:

extern crate avltree;

use avltree::SearchTree;

fn main() {
   let mut tree: SearchTree<u64> = SearchTree::new();
   tree.insert(5);
   tree.insert(2);
   tree.insert(1);
   assert!(tree.iter().zip(vec![1, 2, 5]).all(|(x, y)| *x == y));
}

Adding avltree library as a dependency

Adding `avltree` library as a dependency