Besonderhede van voorbeeld: -3203112503425843375

English

Show that the height h of an n-vertex balanced binary tree satisfies h = O(lg n).

Spanish

Muestre que la altura It de un árbol binario balanceado con n vértices satisface h = O(lg n).