~555, 556 дни 👨‍💻 | Поиск в глубину и поиск в ширину

Есть 2 общепринятых способа обхода дерева:
- обход в ширину - это когда перебираем узлы по уровням: сначала корень, потом все узлы второго уровня, далее все узлы третьего уровня, и так далее;

- обход в глубину - это рекурсивный перебор узлов по веткам. Например, сначала перебираем все узлы левого поддерева, потом корень, потом все правого поддерева. Такой способ возвращает упорядоченный список узлов в порядке возрастания. Его ещё называют in-order. Есть ещё pre-order (сначала проверяем узел), и post-order (узел проверяем последним);

С кодом можно ознакомиться на гитхаб: https://github.com/avagners/algorithms_and_data_structures/blob/main/data_structures/binary_search_trees/binary_search_tree.py#L165
---------
📚Чтение:
+ 15 стр. "Изучаем SQL" Алан Бьюли (2007 год)
(150 страниц из 308)