Красно-черные деревья

← →
Sulim4ik © (2013-12-07 20:14) [0]

мне нужно решить экономическую задачу с помощью алгоритма красно-черные деревья. Собственно эту задачу еще и придумать надо. Это для курсовой

← →
MBo © (2013-12-07 20:25) [1]

Красно-чёрные деревья - это не алгоритм, а структура данных, один из способов реализации сбалансированного бинарного дерева поиска. Базовые операции - вставка, удаление элемента с сохранением порядка, поиск элемента.

← →
Rouse_ © (2013-12-07 21:15) [2]

Дополню, красно-черные деревья применяются например в POIFS формате.
Этот формат используется в т.н. "compound files" работу с которым предоставляют интерфейсы IStorage/IStream etc, в частности старые версии Microsoft Office использовали его в качестве основного.

> Rouse_ © (07.12.13 21:15) [2]

красно-чёрные деревья используются везде
std::map и иже с ними внутри красно-чёрные деревья

> Sulim4ik © (07.12.13 20:14)

а вопрос то в чём ?

Красно-черные деревья Найти похожие ветки