59
правок
Изменения
→Слияние двух AVL-деревьев
Остальные операции не меняют структуры дерева, поэтому выполняются так же, как и в [[Дерево поиска, наивная реализация|наивной реализации]] дерева поиска.
===Слияние двух AVL-деревьев===
[[File:Tavltree1.jpg|300px|thumb|alt=Example alt text| Дерево <tex>T_1</tex> и <tex>T_2</tex> до слияния]][[File:Tavltree2.jpg|300px|thumb|alt=Example alt text| Дерево <tex>T_2</tex> после слияния]]
Дано два дерева <tex>T_1</tex> и <tex>T_2</tex>, все ключи в <tex>T_1</tex> меньше ключей в <tex>T_2</tex>, <tex>h(T_1) \le h(T_2)</tex>.