avl-tree-rust

Rust中的AVL树实现。

当前实现将节点存储在SearchTree结构体内部的vec中。节点的父节点及其子节点通过其在vec中的索引进行引用。

支持的操作

• 插入
• 查找

示例

返回树中值的迭代器

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));
}