Add initial AVL tree implementation.

Author: gabi-250

.gitignore

@@ -8,3 +8,6 @@ Cargo.lock
 
 # These are backup files generated by rustfmt
 **/*.rs.bk
+/target/
+**/*.rs.bk
+Cargo.lock

.travis.yml

@@ -0,0 +1,2 @@
+language: rust
+rust: stable

Cargo.toml

@@ -0,0 +1,11 @@
+[package]
+name = "avl-tree"
+version = "0.1.0"
+authors = ["Gabriela Alexandra Moldovan <[email protected]>"]
+
+[dependencies]
+rand = "0.3"
+clippy = {version = "*", optional = true}
+
+[features]
+default = []

README.md

@@ -1,2 +1,10 @@
 # avl-tree-rust
 An AVL tree implementation in Rust.
+
+The current implementation stores the nodes in a `vec` inside the
+`SearchTree` struct. The parent and children of a node are referenced
+using their index in the `vec`.
+
+### Supported operations:
+* insert
+* lookup