Re: Двоичные деревья поиска
От: alexandrov_alex США  
Дата: 26.11.03 07:03
Оценка: +1
Здравствуйте, Роман Акопов, Вы писали:

РА> Статья:

РА>
РА>
РА> Авторы:
РА> Роман Акопов
РА>
РА> Аннотация:
РА> Статья рассказывает об алгоритмах работы с двоичными деревьями поиска и
РА> о красно-черных деревьях (КЧД). Производится сравнение скоростных
РА> характеристик различных операций для деревьев и массивов. В прилагаемом
РА> С++-коде приводится реализация бинарных деревьев поиска и красно-черных
РА> деревьев.

Наверное, я в доску не прав (и статью саму пока не читал), но писать про двоичные деревья в журнале — несколько несерьезно. По двоичным деревьям столько информации на русском — читай не хочу. Если уж рассказывать о красно-черных деревьях, то почему не рассказать и об AVL? Или B-Tree — это самое интересное было бы, они сейчас везде: в СУБД для индексов, в процессорах Intel для страничной адресации памяти, в ядре Windows — вообще для всего.
Еще раз повторю, что саму статью пока не читал, так что готов в любой момент взять свои слова назад (при наличии соответствующих доводов). Ром, я тебя глубоко уважаю — так что не в обиду.

-- Всего хорошего!
-- Alex Alexandrov, e-mail: alex_alexandrov@fromru.com
Posted via RSDN NNTP Server 1.8 beta
It's kind of fun to do the impossible (Walt Disney)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.