Двоичные деревья поиска - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Определение Двоичного Дерева Поиска (Binary Search Tree, BST).
  • Свойство упорядоченности двоичного дерева поиска.
  • Это двоичное дерево поиска.
  • Двоичное дерево может быть логически разбито на уровни.
  • Поиск вершины по ключу.
  • Вырожденное дерево эквивалентно связанному списку.
  • Время выполнения всех основных операций пропорционально глубине дерева.
  • Например, алгоритм поиска будет всегда возвращать указатель только на одну вершину.
  • Идея поиска проста.
  • Алгоритм поиска в ДДП по своей природе рекурсивен.
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям