Изменения

Перейти к: навигация, поиск

АВЛ-дерево

108 байт убрано, 13:35, 12 июня 2012
Балансировка
|'''Малое левое вращение'''
| [[Файл:40 03.png|2000x150px]]
|<tex>h(b) - h(L) = 2</tex> и <tex>h(C) \le h(R)</tex>.
<tex>diff[a] = -2</tex> и <tex>diff[b] = -1</tex>
|'''Большое левое вращение'''
| [[Файл:40 04.png|2000x150px]]
|<tex>h(b) - h(L) = 2</tex> и <tex>h(c) > h(R)</tex>.
<tex>diff[a] = -2</tex> , <tex>diff[b] = 1</tex> и <tex>diff[c] = 1</tex>
59
правок

Навигация