How to calculate the balance factor C (C: C * h_ {min}> = h_ {max})?
It is equal to √2, but where it comes from is unclear.
- The root of 2 is taken, I suppose, from some input values, isn't it? - Bulson
- @Bulson: for example, why the balance factor for an RB-tree is 2, I understand (there you have to consider the worst case, when one of the paths is completely black, and the other alternates red and black nodes). But as in AVL I turned out to be √2, I won’t attach my mind. - Margaret1997
|