Список структур данных
Материал из Википедии — свободной энциклопедии
(перенаправлено с «Структуры данных»)
 |
Это служебный список статей, созданный для координации работ по развитию темы. Его необходимо преобразовать в информационный список или глоссарий или перенести в один из проектов. Данное предупреждение не устанавливается на информационные списки и глоссарии. |
Это — список структур данных, сгруппированный по категориям[1].
- Линейные структуры данных (Linear data structures)
- Список (List)
- Массив (Array)
- Битовые поля (Bitmaps)
- Изображения (Images)
- Поля высот (Heightfields)
- Фильтр Блума (Bloom filter)
- Параллельный массив (Parallel array)
- Дерево Фенвика
- Разреженная таблица
- Битовые поля (Bitmaps)
- Связный список (Linked list)
- Список с пропусками (Skip list)
- Развёрнутый связный список (Unrolled linked list)
- XOR-связный список (Xor linked list)
- V-список (VList)
- Кольцевой буфер (Circular buffer)
- Массив (Array)
- Ассоциативный массив (Associative array a.k.a. dictionary or map) — также известен как словарь или карта
- Хеш-таблица (Hash table)
- Стек (Stack a.k.a. LIFO Last in, first out) — также известен как ЛИФО
- Очередь (Queue a.k.a. FIFO First in, first out) — также известен как ФИФО
- Очередь с приоритетом (Priority queue), одна из реализаций -- Двоичная куча, см. ниже
- Дек (Deque) — двусвязная очередь
- Буферное окно (Buffer gap)
- Список (List)
- Граф (Graph)
- Список рёбер (Adjacency list)
- Представление графа в разорванном виде (Disjoint-set data structure)
- Представление графа в виде стеков (Graph-structured stack)
- Сценограф (Scene graph)
- Деревья
- B+ дерево
- 2-3-дерево
- Дерево отрезков
- Красно-чёрное дерево
- BSP-дерево
- M-Way Tree
- Двоичное дерево поиска (Binary search tree)
- Самобалансирующееся дерево поиска (Self-balancing binary search tree)
- АВЛ-дерево (AVL tree)
- Красно-чёрное дерево (Red-black tree)
- Декартово дерево (Treap)
- Дерево со штрафами (Scapegoat tree)
- Расширяющееся дерево (Splay tree)
- Дерево ван Емде Боаса (van Emde Boas tree)
- Дерево остатков (Radix tree)
- Интервальное дерево (Interval tree)
- Самобалансирующееся дерево поиска (Self-balancing binary search tree)
- Ориентированный граф
- Куча (Heap)
- Двоичная куча (Binary heap)
- Биномиальная куча (Binomial heap)
- Фибоначчиева куча (Fibonacci heap)
- Сливаемая куча (Mergable heap)
- 2-3-куча (2-3 heap)
- Мягкая куча (Soft heap)
- Дерево разбора (Parse tree)
- Квадродерево (Quadtree) и Октодерево (Octree)
- Суффиксное дерево (Suffix tree)
- Префиксное дерево (Trie)
- Патриция (Patricia trie)
- Другие структуры данных
- Помеченное объединение (Tagged union)
- Объединение (Union)
- Таблица (Table)
См. также [править]
- Список алгоритмов
- Список классов сложности, Класс сложности
- Список основных разделов теории алгоритмов
Примечания [править]
- ↑ В тематическом проекте также существует список терминов, относящихся к алгоритмам и структурам данных, составленный на основе словаря, разработанного Американским национальным институтом стандартов
| Структуры данных (список) | |
|---|---|
| Типы | |
| Массивы | |
| Списки | |
| Деревья | |
| Графы | |
