Александр, на 34:36 минуте вы говорите: "Как вы помните, при обходе графа в ширину используется именно циклический подход...". Вы ранее вроде бы не упоминали про циклический подход в ширину. Был рекурсивный метод в глубину (DFS) в графах ранее и в этом видео рекурсивный - в ширину (BFS) в примере на python, Или может ещё не загружали видео?
Упорядоченное дерево, это дерево для узлов которого определенно отношение порядка. В бинарном дереве поиска отношение порядка строится на основе операторов сравнения для ключей узлов. Вот и все. Это довольно простое определение и отдельной лекции пока об этом не было.
А вот в чем дело. Тогда (если не смотрели еще) посмотрите лекцию по мемоизации и комбинаторным алгоритмам (насколько я помню это тоже частый повод для бесед).
Александр, на 34:36 минуте вы говорите: "Как вы помните, при обходе графа в ширину используется именно циклический подход...". Вы ранее вроде бы не упоминали про циклический подход в ширину. Был рекурсивный метод в глубину (DFS) в графах ранее и в этом видео рекурсивный - в ширину (BFS) в примере на python, Или может ещё не загружали видео?
Загружал :) Но время публикации еще не подошло. Видео с обходом графа в ширину, будет опубликовано 21.11.2023
Ура! Супер! Ждём-с
Спасибо за лекцию! А про упорядоченное дерево было ранее? В предыдущей лекции было про упорядоченный обход.
Упорядоченное дерево, это дерево для узлов которого определенно отношение порядка. В бинарном дереве поиска отношение порядка строится на основе операторов сравнения для ключей узлов. Вот и все. Это довольно простое определение и отдельной лекции пока об этом не было.
Я смотрю вы прошли почти по всем лекциям посвященным структурам данных. Это профессиональный интересе, или просто элемент обучения?
Прохожу ваш курс, чтобы пройти собес в IT-компанию.
А вот в чем дело. Тогда (если не смотрели еще) посмотрите лекцию по мемоизации и комбинаторным алгоритмам (насколько я помню это тоже частый повод для бесед).