AVL Trees

Attributes of AVL Trees

• Balance factor (left height - right height)
• Self-Balancing
• log(N) insertion, deletion, search

Additional Resources

• Wikipedia
• W3Schools