Изменения

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

Левосторонние красно-чёрные деревья

304 байта добавлено, 13:48, 3 мая 2018
Нет описания правки
h.left = deleteMin(h.left);
'''return''' fixUp(h);
==Асимптотика==
Асимптотика методов в левосторонних красно-черных деревьях эквивалентна асимптотике [[Красно-черные деревья| левосторонних красно-черных деревьях]].
==Источники информации==
* Robert Sedgewick "Left-leaning Red-Black Trees" ,Department of Computer Science, Princeton University
282
правки

Навигация