AVL Tree c++ implementation
/-----------/
Main AVLTree methods are implemented in AVLTree.cpp such as balancePath, deleteNode and some others, the rest is inherited from BinarySearchTree class.
useAVL.cpp is a source code where AVLTree and BSTTree are used, tested and compared. When AVL is compared to BST, there's no big differences in search, when elements are inserted in random order.
compile using gnu gcc
g++ useAVL.cpp BinarySearchTree.cpp AVLTree.cpp -w -p
- Data Abstraction & Problem Solving Frank M.Carrano
- Introduction to Java Programming, Comprehensive Version 9th Edition Y.Daniel Liang
- Ismajl Ramadani