AVL Tree Lib

brief

AVL Tree Lib is modern C++ template implementation of AVL self balancing search tree algorithm.

Building

git clone https://github.com/konstantin89/avl-tree
cd avl-tree
mkdir build
cd build
conan install ..
conan build ..

Running unit tests

git clone https://github.com/konstantin89/avl-tree
cd avl-tree
cd build
conan install ..
conan build ..
./tests/bin/tests

AVL Trees Theory

Right rotation

Left rotation

Right Left rotation

Left Right rotation