Содержание

• 00:00
  Введение
• 00:27
  Алгоритмы обхода двоичных деревьев
• 01:29
  Полный обход дерева
• 02:07
  Варианты обхода
• 1-й вариант обхода дерева c использованием циклов (итеративный)
• 03:05
  Ситуация 1 (вход)
• 05:30
  Ситуация 2 (вверх)
• 08:35
  Ситуация 3 (влево)
• 09:45
  Ситуация 4 (вправо)
• 10:55
  Типы и переменные для варианта №1
• 12:05
  Процедура разметки для варианта №1
• 15:55
  Реализация ситуации 1 (вход)
• 16:00
  Определение case(повторение)
• 22:20
  Реализация ситуации 2 (вверх)
• 24:39
  Реализация ситуации 3 (влево)
• 28:30
  Реализация ситуации 4 (вправо)
• 2-й вариант обхода дерева(рекурсивный)
• 32:04
  Общие сведения
• 32:35
  Описание типов данных
• 33:43
  Особенность объявления (отсутствие родительского указателя)
• 34:33
  Рекурсивная процедура
• 37:35
  Рекурсивное дерево (повторение)
• 39:45
  Обобщение алгоритма
• 3-й вариант обхода дерева с использованием стеков(рекурсивно-итеративный)
• 41:00
  Общие сведения
• 41:35
  Описание типов данных
• 44:00
  Рекурсивная процедура со стеками
• 45:40
  Применение стека в алгоритме
• 47:45
  Случай №1 в рекурсивной процедуре со стеками
• 50:40
  Случай №1 в рекурсивной процедуре со стеками (пояснения)
• 54:20
  Случай №2 в рекурсивной процедуре со стеками
• 57:15
  Особенность вариантов - отсутствие указателя на родительский узел
• 58:35
  Замечания об использовании рекурсии
• 01:01:00
  Сравнение алгоритмов обхода бинарных деревьев
• 01:02:00
  Внутренние таблицы
• 01:02:30
  Понятие (n)-арного отношения
• 01:03:16
  Понятие первичного ключа и его использование при поиске
• 01:05:20
  Понятие вторичного ключа
• 01:06:20
  Внутренние и внешние таблицы (общность методов поиска)
• 01:08:30
  Оценка алгоритма при работе с неотсортированным массивом
• 01:09:20
  Оценка алгоритма при работе с отсортированным массивом
• 01:10:15
  Набор операций для поиска
• 01:11:09
  Описание типов данных
• 01:11:09
  Описание функции fetch (функции выборки)
• 01:13:30
  Идея дихотомического метода поиска (метод деления пополам)