Спроси меня как Голосов: 1 Адрес блога: http://sprosimenykak.ru Добавлен: 2013-12-21 11:20:25

АВЛ — деревья

2013-11-02 10:17:02 (читать в оригинале)

Зелено-чёрные деревья — один из немногих способов симметрирования бинарных деревьев. Значение происходит от шаблонной раскраски элементов таковых деревьев в зеленый и тёмный индексы цвета. Цвета элементов употребляются во время уравновешивания бинарного списка. В ходе процедур добавления и очистки поддеревья возможно будет необходимо повернуть, дабы дойти до уравновешенности бинарного дерева. Оценкой как средне арифметического времени, так и самого