Click here to Skip to main content
16,020,811 members
Articles / Programming Languages / Python

Build the Forest in Python Series: AVL Tree

Rate me:
Please Sign up or sign in to vote.
5.00/5 (6 votes)
6 Jun 2021CPOL14 min read 7.8K   6  
Use Python to build AVL Tree
In this article, we look at how the AVL tree introduces some complexity on insertion and deletion operations to keep its balance, like how the AVL tree’s self-balancing ability provides O(lg n) time complexity for basic operations, which is better performance than the regular binary search tree.

Views

Daily Counts

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
Software Developer (Senior)
United States United States
My name is Shun. I am a software engineer and a Christian. I currently work at a startup company.
My Website: https://formosa1544.com
Email: shun@formosa1544.com

Comments and Discussions