Вход | Регистрация

Информационные технологии ::

Метки:

Двоичные деревья поиска

Я
   Волшебник
 
05.06.04 - 11:27
Автор: Роман Акопов
Источник: RSDN Magazine #5-2003
Опубликовано: 22.05.2004

Определение Двоичного Дерева Поиска (Binary Search Tree, BST)
  Свойство упорядоченности двоичного дерева поиска
  Способы обхода ДДП
  Поиск вершины в ДДП
  Поиск вершины с минимальным и максимальным значением ключа
  Нахождение следующей и предыдущей вершины в ДДП
  Добавление вершины
  Удаление вершины
  NIL, NULL и маленькие хитрости
  Основная проблема использования ДДП

Красно-чёрные деревья (Red-Black Tree, RB-Tree)
  Свойства КЧД
  Вращения
  Добавление вершины в КЧД
  Удаление вершины из КЧД

Сравнительные характеристики скорости работы различных структур данных

Статья здесь:
http://www.rsdn.ru/article/alg/binstree.xml
 
  Рекламное место пустует
  
1 - 06.06.04 - 13:50
Неслабо. Но более полно и подробно сабж описан в книге: Дж. Бакнелл. "Фундаментальные алгоритмы и структуры данных в Delphi", DiaSoft, 2003.


Список тем форума
  Рекламное место пустует
2 + 2 = 3.9999999999999999999999999999999...
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Ветка сдана в архив. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.
Рекламное место пустует