What's the deal with Deno? We talk with a major contributor to find out. Listen now.

Questions tagged [avl-trees]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
22
votes
1answer
4k views

AVL trees are not weight-balanced?

In a previous question there was a definition of weight balanced trees and a question regarding red-black trees. This question is to ask the same question, but for AVL trees. The question is, ...
2
votes
2answers
1k views

AVL tree worst case height proof

The worst case height of AVL tree is $1.44 \log n$. How do we prove that? I read somewhere about Fibonacci quicks but did not understand it.