| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Красно-черные деревья [D6]
Sulim4ik © (2013-12-07 20:14:00)мне нужно решить экономическую задачу с помощью алгоритма красно-черные деревья. Собственно эту задачу еще и придумать надо. Это для курсовой
DevilDevil (2013-12-08 02:28:00) [1]> Rouse_ © (07.12.13 21:15) [2]
красно-чёрные деревья используются везде
std::map и иже с ними внутри красно-чёрные деревья
> Sulim4ik © (07.12.13 20:14)
а вопрос то в чём ?
Rouse_ (2013-12-07 21:15:00) [2]Дополню, красно-черные деревья применяются например в POIFS формате.
Этот формат используется в т.н. "compound files" работу с которым предоставляют интерфейсы IStorage/IStream etc, в частности старые версии Microsoft Office использовали его в качестве основного.
MBo (2013-12-07 20:25:00) [3]Красно-чёрные деревья - это не алгоритм, а структура данных, один из способов реализации сбалансированного бинарного дерева поиска. Базовые операции - вставка, удаление элемента с сохранением порядка, поиск элемента.
| |
