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

 

Тезисы:

  • Для набора данных 9, 44, 0, -7, 10, 6, -12, 45 построить двоичное дерево поиска.
  • В двоичном (бинарном) дереве каждый узел может быть связан не более чем двумя другими узлами.
  • Далее будем рассматривать только двоичные деревья поиска.
  • Выделим типовые операции над двоичными деревьями поиска.
  • Покажем два варианта добавления элемента в дерево: итеративный и рекурсивный.
  • Существует несколько способов обхода (прохождения) всех узлов дерева.
  • По сравнению с предыдущими задача удаления узла из дерева реализуется несколько сложнее.
  • Намного сложнее, если удаляемый узел имеет два поддерева.
  • Если элемент повторяется в дереве несколько раз, то удаляется только первое его вхождение.
  • Поиск в дереве.
Читать онлайнСкачать реферат

 

 

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

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

Предметы

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

 

 

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