1. Traduire (ou compléter) (en) South China Morning Post (South China Morning Post).
2. Traduire (ou compléter) (en) Roger Casement (Roger Casement).
3. Traduire (ou compléter) (en) Hong Xiuquan (Hong Xiuquan).
4. Traduire (ou compléter) (en) Wendy Alexander (Wendy Alexander).
5. Traduire (ou compléter) (en) Mother Jones (magazine) (Mother Jones).
6. Traduire (ou compléter) (en) Parliament of the Republic of Moldova (Parlement de la Moldavie).
7. Traduire (ou compléter) (ru) Чуванцы (Tchouvans).
8. Traduire (ou compléter) (en) Chuvans (Tchouvans).
9. Traduire (ou compléter) (en) Pretty Girls Make Graves (Pretty Girls Make Graves).
10. Traduire (ou compléter) (de) Pretty Girls Make Graves (Pretty Girls Make Graves).
11. Traduire (ou compléter) (en) Alexander Kaminsky (Alexandre Kaminski).
12. Traduire (ou compléter) (ru) Каминский, Александр Степанович (Alexandre Kaminski).
13. Traduire (ou compléter) (ru) Ланьков, Андрей Николаевич (Andreï Lankov).
14. Traduire (ou compléter) (en) Andrei Lankov (Andreï Lankov).

Dans un arbre AVL de hauteur h, dans le pire des cas, en supposant que l'arbre est déséquilibré vers la gauche, le sous-arbre de gauche aura une hauteur de h-1, tandis que le sous-arbre de droite aura une hauteur de h-2. Le nombre de nœuds internes d'un arbre de hauteur h est donc la somme du nombre de nœuds internes du sous-arbre gauche, du sous-arbre droit et de la racine de l'arbre.

Ceci donne une formule de récurrence pour connaître le nombre minimal de nœuds ${\displaystyle N_{min))$ d'un arbre AVL de hauteur h :

${\displaystyle N_{min}(h)=N_{min}(h-1)+N_{min}(h-2)+1.}$

Cette formule de récurrence est proche de la définition récursive des nombres de Fibonacci, ${\displaystyle \mathrm {fib} (h)}$.

Asymptotiquement, on obtient

${\displaystyle N_{min}(h)={\mathrm {fib} (h)}\simeq {\frac {1}{\sqrt {5))}\varphi ^{h},}$ où ${\displaystyle \varphi ={\frac {1+{\sqrt {5))}{2)).}$

Inversement, la hauteur maximale ${\displaystyle H_{max))$ d'un arbre AVL (pire cas) avec n nœuds internes correspond aussi au cas d'un arbre déséquilibré (par exemple vers la gauche). ^[1],[2] : ${\displaystyle {\dfrac {n}{\mathrm {fib} (n)))\longrightarrow {\sqrt {2))\times \log _{2}{n))$

Cette grandeur est meilleure que pour les arbres rouge et noir, où on a^[1],[3] : ${\displaystyle 2\times \log {n))$