Структуры данных. Бинарное дерево поиска

[@radmitr]

Александр, на 34:36 минуте вы говорите: "Как вы помните, при обходе графа в ширину используется именно циклический подход...". Вы ранее вроде бы не упоминали про циклический подход в ширину. Был рекурсивный метод в глубину (DFS) в графах ранее и в этом видео рекурсивный - в ширину (BFS) в примере на python, Или может ещё не загружали видео?

[@oleksandrtsymbaliuk]

Загружал :) Но время публикации еще не подошло. Видео с обходом графа в ширину, будет опубликовано 21.11.2023

[@radmitr]

Ура! Супер! Ждём-с

[@radmitr]

Спасибо за лекцию! А про упорядоченное дерево было ранее? В предыдущей лекции было про упорядоченный обход.

[@oleksandrtsymbaliuk]

Упорядоченное дерево, это дерево для узлов которого определенно отношение порядка. В бинарном дереве поиска отношение порядка строится на основе операторов сравнения для ключей узлов. Вот и все. Это довольно простое определение и отдельной лекции пока об этом не было.

[@oleksandrtsymbaliuk]

Я смотрю вы прошли почти по всем лекциям посвященным структурам данных. Это профессиональный интересе, или просто элемент обучения?

[@radmitr]

Прохожу ваш курс, чтобы пройти собес в IT-компанию.

[@oleksandrtsymbaliuk]

А вот в чем дело. Тогда (если не смотрели еще) посмотрите лекцию по мемоизации и комбинаторным алгоритмам (насколько я помню это тоже частый повод для бесед).

[@McGewen]

Чи не плануєте записати відео про AVL та червоно-чорні дерева? Було б непоганим доповненням до курсу!

[@oleksandrtsymbaliuk]

Добрий день. Ці теми будуть розглянуті, але в майбутньому. Я намагаюся випускати лекції з усіх тем, тож дійде час і до дерев.

[@McGewen]

@@oleksandrtsymbaliuk буду радий побачити у вашому виконанні!