3622
правки
Изменения
м
→Алгоритм первый
|}
{| cellpadding="2"
| || [[Файл:AVL3.jpg|thumb|left|1250px1050px|Рис. 3. Объединение T' и T1.]]
|}
|}
Данный алгоритм имеет сложность <tex>O(\log^{2} n)</tex>.
====Алгоритм второй====