Создание двоичного упорядоченного дерева - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Создать и отобразить на форме приложения двоичное упорядоченное дерево, содержащее числа.
  • Дерево - это нелинейная структура данных.
  • Узел дерева, не имеет потомков, называется листом.
  • Классический вид бинарного дерева представлен в схеме, представленной ниже.
  • Данные узла n строго меньше данных любого из узлов правого поддерева.
  • Эту процедуру называют обходом дерева.
  • Обход в глубину чаще всего используется для уничтожения узлов дерева.
  • Реализация симметричного обхода дерева полностью аналогична обхода дерева в ширину.
  • Обратный симметричный обход: обрабатывается правое поддерево, корень, а затем левое поддерево.
  • Поиск по дереву не требует перебора всех элементов, поэтому занимает гораздо меньше времени.

 

 

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

Предметы

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

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию