Какие существуют методы представления множеств в современных компьютерных алгоритмах?

Некоторые методы представления множеств в современных компьютерных алгоритмах:

• Последовательное представление. box.cs.istu.ru Простейший способ представления конечного множества — точный список его элементов, расположенных по порядку в смежных ячейках памяти. box.cs.istu.ru В языках высокого уровня — это одномерные, двухмерные и т. д. массивы данных. box.cs.istu.ru
• Связанное представление. box.cs.istu.ru Позволяет добиться большей гибкости. box.cs.istu.ru При таком представлении каждому элементу ставится в соответствие указатель на следующую подобную пару. box.cs.istu.ru
• Хеширование. seawaiter.livejournal.com Основной метод представления больших множеств. seawaiter.livejournal.com Для множества в памяти резервируется блок — хеш-таблица. seawaiter.livejournal.com Элементы множества не хранятся в последовательных ячейках блока, а рассеиваются по всему блоку. seawaiter.livejournal.com Каждый новый элемент помещается в блок таким образом, что его присутствие или отсутствие может быть позднее установлено без поиска по блоку. seawaiter.livejournal.com
• Двоичное дерево поиска. users.math-cs.spbu.ru Представление множества в виде дерева. users.math-cs.spbu.ru Вершина содержит одно значение и три указателя: на предка, на левое поддерево и на правое (если поддерева нет, то там NULL). users.math-cs.spbu.ru При этом все вершины в её левом поддереве содержат не меньшие значения, а все вершины в правом поддереве — не большие. users.math-cs.spbu.ru

Пользователь

Время добавления