Kd-деревья , пространственная используемая структура данных (среди других) в режиме реального времени Трассировка лучей, имеют оборотную сторону, что должны быть отсечены треугольники, что крест пересекает различные пробелы. Обычно BVH's быстрее, потому что они более легки.
Деревья квадрантов MX-CIF , сохраните ограничительные рамки вместо наборов произвольной точки путем объединения регулярного дерева квадрантов с двоичным деревом на краях четверок.
HAMT, иерархическая карта хеша с временами доступа, которые обычно превышают O (1) карты хеша из-за включенных констант.
Инвертированный индекс , довольно известный в кругах поисковой системы, потому что это используется для быстрого извлечения документов, связанных с различными критериями поиска.