Изменения

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

Splay-дерево

327 байт убрано, 21:46, 11 июня 2012
Нет описания правки
[[file:Зиг_заг.png|900px|Zig-zag - поворот]]
Данная операция занимает <tex>O(d)</tex> времени, где <tex>d</tex> - длина пути от <tex>x</tex> до корня. В результате этой операции <tex>x</tex> становится корнем дерева, а расстояние до корня от каждой вершины сокращается примерно пополам, что связано с разделением случаев "zig-zig" и "zig-zag".
===Find(Tree, x)===
94
правки

Навигация