View Code? Open in Web Editor
NEW
Data Structures and Algorithms in Python
algos's Introduction
Algorithms and data structures
| Topic |
Algorithms and data structures |
| Структуры данных |
- Массив (array)
- Стек (stack)
- Очередь (queue)
- Связный список (linked list)
- Словарь
- Строка
- Множества
- Дерево (tree)
- Граф (graph)
- Префиксное дерево (trie)
- Хэш-таблица (hash table)
- Геометрические структуры данных
|
| Сортировки |
- Сортировка пузырьком (bubble sort)
- Сортировка перемешиванием (сocktail sort)
- Сортировка вставками (insertion sort)
- Гномья сортировка (gnome sort)
- Сортировка слиянием (merge sort)
- Сортировка с помощью двоичного дерева (tree sort)
- Сортировка Timsort
- Сортировка выбором (selection sort)
- Сортировка расчёской (comb sort)
- Сортировка Шелла (shell sort)
- Пирамидальная сортировка (сортировка кучи, heapsort)
- Плавная сортировка (smoothsort)
- Быстрая сортировка (quicksort)
|
| Поиск |
- Двоичное дерево поиска (BST)
- Красно-черное дерево
|
| Графы |
- Обход графа в ширину (BFS)
- Обход графа в глубину (DFS)
- Алгоритм Прима
- Алгоритм Краскала
- Алгоритм Дейкстры
|
| Строки |
- Radix sorts
- Tries
- KMP
- Регулярные выражения
|
| Advanced |
- B-tree
- Suffix array
- Maxflow
|
algos's People
Contributors
Watchers
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent