https://timely-sprinkles-c55fc0.netlify.app/tags/avl-trees/ Recent content in AVL Trees on Changlin's Blog Hugo -- gohugo.io en-us Sun, 17 Dec 2023 13:38:20 -0600 https://timely-sprinkles-c55fc0.netlify.app/posts/avltrees/ Sun, 17 Dec 2023 13:38:20 -0600 https://timely-sprinkles-c55fc0.netlify.app/posts/avltrees/ AVL Trees AVL Trees is also known as self balancing tree. Self balancing means doing some operations, the tree tries to keep its height as low as possible. In an avl tree the height of the two sub trees differ at most one(defined as balance factor), we also have a formula for this balance factor based on this property: balance factor = height of left subtree - height of right subtree