577
правок
Изменения
→Ссылки
Красно-чёрные деревья являются наиболее активно используемыми на практике самобалансирующимися деревьями поиска. В частности, ассоциативные контейнеры библиотеки STL(map, set, multiset, multimap) основаны на красно-чёрных деревьях.
==СсылкиИсточники информации== * [http://ru.wikipedia.org/wiki/%CA%F0%E0%F1%ED%EE-%F7%B8%F0%ED%EE%E5_%E4%E5%F0%E5%E2%EE Википедия {{---}} Красно-чёрное дерево]* [http://algolist.manual.ru/ds/rbtree.php algolist.manual.ru AlgoList {{---}} Красно-черные деревья]* [http://lectures.stargeo.ru/alg/algorithms.htm#_Toc241931998 lectures.stargeo.ru Lectures.stargeo {{---}} Конспект лекций]* [http://nord.org.ua/static/course/algo_2009/lecture10.pdf nord.org.ua Курс kiev-clrs {{---}} Лекция 10. Красно-чёрные деревья] ==См. также==
* [http://rain.ifmo.ru/cat/view.php/vis/trees/red-black-2002 Визуализатор]
* [http://ru.wikipedia.org/wiki/%CA%F0%E0%F1%ED%EE-%F7%B8%F0%ED%EE%E5_%E4%E5%F0%E5%E2%EE Википедия[Дерево поиска, наивная реализация|Дерево поиска, наивная реализация]]* [http://algolist.manual.ru/ds/rbtree.php algolist.manual.ru[АВЛ-дерево|АВЛ-дерево]]* [http://lectures.stargeo.ru/alg/algorithms.htm#_Toc241931998 lectures.stargeo.ru[2-3 дерево|2-3 дерево]* [http://nord.org.ua/static/course/algo_2009/lecture10.pdf nord.org.ua]
[[Категория:Дискретная математика и алгоритмы]]
[[Категория:Деревья поиска]]
