Алгоритмы и структуры данных. Лекция 6. Деревья. Мацкевич Степан

790

Мацкевич Степан дает определение деревьям и где они используются. Рассказывает, как обходить бинарные деревья. Говорит о двоичных системах поиска, какие у них есть операции и где они используются.

  1. Определение, примеры деревьев
  2. Представление памяти
  3. Обходы дерева в глубину и ширину
  4. Двоичные деревья поиска
  5. Декартовы деревья
  6. АВЛ-деревья
  7. АТД «Ассоциативный массив»