Roadmap

Author: Anton Gorinenko

README.md

@@ -31,6 +31,8 @@
 
 [Деревья](tutorial/tree.md)
 
+[Префиксное дерево](tutorial/trie.md) (в работе)
+
 [Графы](tutorial/graph.md)
 
 [Куча](tutorial/heap.md)
@@ -43,11 +45,11 @@
 
 [Бинарный поиск](tutorial/binary_search.md)
 
-[Сортировки](tutorial/sorting.md) (в работе)
-
 [Рекурсия](tutorial/recursion.md) (в работе)
 
-[Динамическое программирование и жадные алгоритмы](tutorial/dynamic_programming.md) (в работе)
+[Динамическое программирование](tutorial/dynamic_programming.md) (в работе)
+
+[Жадные алгоритмы](tutorial/greedy.md) (в работе)
 
 [Скользящее среднее](tutorial/moving_average.md) (в работе)
 
@@ -59,6 +61,20 @@
 
 [Обход графа глубину](tutorial/dfs.md)
 
+[Скользящее окно](tutorial/sliding_window.md) (в работе)
+
+[Bit manipulation](tutorial/bit_manipulation.md) (в работе)
+
+### Сортировки
+
+[Быстрая сортировка](tutorial/quick_sort.md) (в работе)
+
+[Сортировка слиянием](tutorial/merge_sort.md) (в работе)
+
+[Блочная сортировка](tutorial/bucket_sort.md) (в работе)
+
+[Поразрядная сортировка](tutorial/bitwise_sort.md) (в работе)
+
 ### Используемые ресурсы
 
 Для подготовки данных конспектов использовались следующие ресурсы:

tutorial/bit_manipulation.md

@@ -0,0 +1 @@
+# Bit manipulation

tutorial/bitwise_sort.md

@@ -0,0 +1 @@
+# Поразрядная сортировка

tutorial/bucket_sort.md

@@ -0,0 +1 @@
+# Блочная сортировка

tutorial/dfs.md

@@ -118,9 +118,9 @@ def dfs(root: Node, target: int) -> Optional[Node]:
 
 При pre-order обходе алгоритм следующий:
 
-1) Обработка целевого узла
-2) Обход левого поддерева целевого узла
-3) Обход правого поддерева целевого узла
+1. Обработка целевого узла
+2. Обход левого поддерева целевого узла
+3. Обход правого поддерева целевого узла
 
 Ниже изображен обход бинарного дерева, где стрелками с номерами описан порядок действий
 
@@ -170,9 +170,9 @@ def preorder_stack_dfs(node_function: Callable, node: Optional[TreeNode] = None)
 
 При in-order обходе алгоритм следующий:
 
-1) Обход левого поддерева целевого узла
-2) Обработка целевого узла
-3) Обход правого поддерева целевого узла
+1. Обход левого поддерева целевого узла
+2. Обработка целевого узла
+3. Обход правого поддерева целевого узла
 
 Используя данный тип обхода бинарного дерева, мы получаем данные в отсортированном виде. Ниже представлены реализации
 рекурсивным способом ``inorder_recursive_dfs`` и с использованием стека ``inorder_stack_dfs``.
@@ -218,9 +218,9 @@ def inorder_stack_dfs(node_function: Callable, node: Optional[TreeNode] = None):
 
 При post-order обходе алгоритм следующий:
 
-1) Обход левого поддерева целевого узла
-2) Обход правого поддерева целевого узла
-3) Обработка целевого узла
+1. Обход левого поддерева целевого узла
+2. Обход правого поддерева целевого узла
+3. Обработка целевого узла
 
 ![img.png](../img/dfs_3.png)
 

tutorial/dynamic_programming.md

@@ -1 +1 @@
-# Динамическое программирование и жадные алгоритмы
+# Динамическое программирование

tutorial/greedy.md

@@ -0,0 +1 @@
+# Жадные алгоритмы

tutorial/merge_sort.md

@@ -0,0 +1 @@
+# Сортировка слиянием

tutorial/quick_sort.md

@@ -0,0 +1 @@
+# Быстрая сортировка

tutorial/sliding_window.md

@@ -0,0 +1 @@
+# Скользящее окно