Здравствуйте, Роман Акопов, Вы писали:
РА> Статья:
РА>
РА>
РА> Авторы:
РА> Роман Акопов
РА>
РА> Аннотация:
РА> Статья рассказывает об алгоритмах работы с двоичными деревьями поиска и
РА> о красно-черных деревьях (КЧД). Производится сравнение скоростных
РА> характеристик различных операций для деревьев и массивов. В прилагаемом
РА> С++-коде приводится реализация бинарных деревьев поиска и красно-черных
РА> деревьев.
Наверное, я в доску не прав (и статью саму пока не читал), но писать про двоичные деревья в журнале — несколько несерьезно. По двоичным деревьям столько информации на русском — читай не хочу. Если уж рассказывать о красно-черных деревьях, то почему не рассказать и об AVL? Или B-Tree — это самое интересное было бы, они сейчас везде: в СУБД для индексов, в процессорах Intel для страничной адресации памяти, в ядре Windows — вообще для всего.
Еще раз повторю, что саму статью пока не читал, так что готов в любой момент взять свои слова назад (при наличии соответствующих доводов). Ром, я тебя глубоко уважаю — так что не в обиду.
-- Всего хорошего!
-- Alex Alexandrov, e-mail: alex_alexandrov@fromru.com
Posted via RSDN NNTP Server 1.8 beta