Красно-черное дерево
От: Аноним  
Дата: 19.05.05 16:03
Оценка:
Очень срочно! Может у кого-нибудь завалялся исходник программы на Паскале, реализующей красно-черное дерево?
Re: Красно-черное дерево
От: XopoSHiy Россия http://cleancodegame.github.io/
Дата: 19.05.05 16:11
Оценка:
Здравствуйте, Аноним, Вы писали:

А>Очень срочно! Может у кого-нибудь завалялся исходник программы на Паскале, реализующей красно-черное дерево?


Убогий исходник на Delphi, работающий с rbtree моэно взять тут: ftp://cs.usu.edu.ru/algo/rbtrees
Однако, имхо, относительно несложно сделать из него что-то стоящее.
---
http://twitter.com/xoposhiy
http://xoposhiy.moikrug.ru
Re: Красно-черное дерево
От: RagiC Беларусь  
Дата: 19.05.05 16:15
Оценка: +2
Здравствуйте, Аноним, Вы писали:

А>Очень срочно! Может у кого-нибудь завалялся исходник программы на Паскале, реализующей красно-черное дерево?


Ближе к середине статьи есть материалы: http://rsdn.ru/article/alg/binstree.xml
Автор(ы): Роман Акопов
Дата: 22.05.2004
Статья рассказывает об алгоритмах работы с двоичными деревьями поиска и о красно-черных деревьях (КЧД). Производится сравнение скоростных характеристик различных операций для деревьев и массивов. В прилагаемом С++-коде приводится реализация бинарных деревьев поиска и красно-черных деревьев.


ПС: Перед тем как спрашивать — используйте поиск по сайту!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.