Список структур данных

Это список примечательных структур данных . Для более широкого списка терминов см. Список терминов, относящихся к алгоритмам и структурам данных . Для сравнения времени выполнения подмножество этого списка см. Сравнение структур данных .

Типы данных [ править ]

Примитивные типы [ править ]

• Логическое , истина или ложь.
• Характер
• Числа с плавающей запятой , аппроксимация действительных чисел с ограниченной точностью .
  • Включая , среди прочего, поплавки одинарной и двойной точности IEEE 754
• Числа с фиксированной точкой
• Целочисленные , целочисленные значения или значения с фиксированной точностью
• Ссылка (также называемая указателем или дескриптором), небольшое значение, относящееся к адресу другого объекта в памяти, возможно, гораздо большему.
• Перечислимый тип , небольшой набор значений с уникальными именами
• Дата Время , значение, относящееся к дате и времени

Составные типы или непримитивные типы [ править ]

• Массив (например, строка, представляющая собой массив символов)
• Запись (также называемая ассоциативным массивом, картой или структурой )
• Объединение ( объединение с тегами - это подмножество, также называемое вариантом , вариантной записью, размеченным объединением или непересекающимся объединением)

Абстрактные типы данных [ править ]

• Контейнер
• Список
• Кортеж
• Multimap
• Набор
• Мультисет (сумка)
• Куча
• Очередь (пример очереди с приоритетом )
• Двусторонняя очередь
• График (пример Tree , Heap )

Некоторые свойства абстрактных типов данных:

Порядок означает, что последовательность вставки имеет значение. Уникальный означает, что повторяющиеся элементы не допускаются на основании некоторых встроенных или, альтернативно, определяемых пользователем правил для сравнения элементов.

Линейные структуры данных [ править ]

Структура данных называется линейной, если ее элементы образуют последовательность.

Массивы [ править ]

• Множество
• Битовый массив
• Битовое поле
• Битовая доска
• Битовая карта
• Круглый буфер
• Контрольный стол
• Изображение
• Допинг вектор
• Динамический массив
• Промежуточный буфер
• Дерево хешированных массивов
• Справочная таблица
• Матрица
• Параллельный массив
• Отсортированный массив
• Разреженная матрица
• Iliffe вектор
• Массив переменной длины

Списки [ править ]

• Двусвязный список
• Список массивов
• Связанный список
• Список ассоциаций
• Самоорганизующийся список
• Пропустить список
• Развернутый связанный список
• VList
• Список Conc-tree
• Связанный список Xor
• Молния
• Список двусвязных ребер, также известный как полуребер
• Список отличий
• Бесплатный список

Деревья [ править ]

Бинарные деревья [ править ]

• Дерево AA
• Дерево AVL
• Дерево двоичного поиска
• Двоичное дерево
• Декартово дерево
• Список Conc-tree
• Двоичное дерево левого потомка и правого брата
• Дерево статистики заказов
• Пагода
• Рандомизированное двоичное дерево поиска
• Красно-черное дерево
• Веревка
• Козел отпущения
• Самобалансирующееся двоичное дерево поиска
• Splay tree
• Т-образное дерево
• Танго дерево
• Многопоточное двоичное дерево
• Верхнее дерево
• Treap
• WAVL дерево
• Балансированное дерево

B-деревья [ править ]

• B-дерево
• B + дерево
• B * -дерево
• B резкое дерево
• Танцующее дерево
• 2–3 дерева
• 2–3–4 дерева
• Queap
• Дерево слияния
• Bx-дерево
• Список

Куча [ править ]

• Куча
• Двоичная куча
• B-куча
• Слабая куча
• Биномиальная куча
• Куча Фибоначчи
• AF-куча
• Леонардо Куча
• 2–3 кучи
• Мягкая куча
• Кучи сопряжения
• Левая куча
• Treap
• Beap
• Перекос кучи
• Троичная куча
• Д-арная куча
• Очередь Бродала

Деревья [ править ]

В этих структурах данных каждый узел дерева сравнивает битовый фрагмент значений ключа.

• Дерево (структура данных)
• Радиксное дерево
• Суффиксное дерево
• Массив суффиксов
• Сжатый массив суффиксов
• FM-индекс
• Обобщенное суффиксное дерево
• B-дерево
• Джуди Массив
• X-fast trie
• Y-fast trie
• Дерево Меркла
• C дерево

Многосторонние деревья [ править ]

• Тройное дерево
• K-арное дерево
• И – или дерево
• (а, б) -дерево
• Связать / вырезать дерево
• SPQR-дерево
• Стек спагетти
• Структура данных с непересекающимся набором (структура данных Union-find)
• Дерево слияния
• Анфилады
• Экспоненциальное дерево
• Фенвик дерево
• Дерево Ван Эмде Боаса
• Розовое дерево

Деревья разделения пространства [ править ]

Это структуры данных, используемые для разделения пространства или разделения двоичного пространства .

• Сегментное дерево
• Дерево интервалов
• Дерево диапазонов
• Корзина
• Kd дерево
• Неявное дерево kd
• Мин. / Макс. Kd дерево
• Расслабленное дерево kd
• Адаптивное дерево kd
• Quadtree
• Octree
• Линейное октодерево
• Z-порядок
• УБ-дерево
• R-дерево
• R + дерево
• R * дерево
• R-дерево Гильберта
• X-дерево
• Метрическое дерево
• Покровное дерево
• М-дерево
• ВП-дерево
• БК-дерево
• Иерархия ограничивающих интервалов
• Иерархия ограничивающего объема
• BSP дерево
• Быстрое изучение случайного дерева

Деревья для конкретных приложений [ править ]

• Абстрактное синтаксическое дерево
• Дерево синтаксического анализа
• Древо решений
• Альтернативное дерево решений
• Минимаксное дерево
• Expectiminimax дерево
• Пальчиковое дерево
• Дерево выражений
• Дерево слияния с лог-структурой
• Лексикографическое дерево поиска

Хеш-структуры [ править ]

• Фильтр Блума
• Счетчик мин. Эскиз
• Распределенная хеш-таблица
• Двойное хеширование
• Динамическая идеальная хеш-таблица
• Отображенное дерево хеш-массива
• Список хэшей
• Хеш-таблица
• Хеш-дерево
• Хэш-три
• Koorde
• Префиксное хеш-дерево
• Прокручивающийся хеш
• MinHash
• Частный фильтр
• Ctrie

Графики [ править ]

Многие структуры данных на основе графов используются в информатике и смежных областях:

• График
• Список смежности
• Матрица смежности
• Стек с графической структурой
• График сцены
• Древо решений
  • Диаграмма двоичного решения
• Диаграмма решения с нулевым подавлением
• И-инверторный график
• Направленный граф
• Направленный ациклический граф
• Пропозиционально ориентированный ациклический граф
• Мультиграф
• Гиперграф

Другое [ править ]

• Карта освещения
• Крылатый край
• Четырехугольный
• Таблица маршрутизации
• Таблица символов

См. Также [ править ]

• Чисто функциональная структура данных

Внешние ссылки [ править ]

• Tommy Benchmarks Сравнение нескольких структур данных.