288
правок
Изменения
→Асимптотика
'''return''' fixUp(h);
==Асимптотика==
Асимптотика методов в левосторонних красно-черных деревьях эквивалентна асимптотике [[Красно-черные деревьячёрное дерево| левосторонних красно-черных деревьях]].
==Источники информации==
* Robert Sedgewick "Left-leaning Red-Black Trees" ,Department of Computer Science, Princeton University