Алгоритм построение красно-черное дерево

Автор работы: Пользователь скрыл имя, 12 Мая 2013 в 10:36, реферат

Краткое описание

Красно-черные деревья представляет собой одну из множества сбалансированных схем деревьев поиска, которые гарантируют время выполнения операций над динамическим множеством О(log(N)) даже в наихудшем случае.