Скачать: CL | DM;

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

← →
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 использовали его в качестве основного.

---

← →
DevilDevil ©   (2013-12-08 02:28) [3]

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

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

> Sulim4ik ©   (07.12.13 20:14)

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.002 c