Серия моих рукописных заметок, охватывающих большинство стандартных тем из области компьютерных наук.
В этом посте рассматриваются темы из Структуры данных с использованием языка C.
- Хеширование - Ссылка
- Вычислительная сложность (P, NP, NPC, NPH) - Ссылка
- Обход дерева - Ссылка (предварительный заказ, заказ, постзаказ)
- Обход графа - Ссылка
- Обход в ширину (BFT) - Ссылка
- Основы программирования - Ссылка (объем переменной, указатели, параметр, методы передачи, приведение типов, структура, объединение)
- Связанный список - Ссылка (одиночный, двойной, круговой)
- Двоичное дерево - Ссылка
- Дерево двоичного поиска - Ссылка
- AVL Tree - Ссылка
- Стек - Ссылка
- Очередь - Ссылка (Одинарная, Двойная, Приоритетная)
- Рекурсия - Ссылка (хвостовая рекурсия, не хвостовая, косвенная, вложенная)
- Префикс, инфикс, постфикс - Ссылка
- Ряд Фибоначчи - Ссылка
- Ханойская башня - Ссылка
Еще много чего будет добавлено в ближайшее время ...