Двоичное разбиение пространства (англ. binary space partitioning) — метод рекурсивного разбиения евклидова пространства в выпуклые множества и гиперплоскости...

форма принятия многоэтапного решения (см. деловые шахматы). Двоичное разбиение пространства Куча (структура данных) Дерево (теория графов) Дерево (теория...

Двои́чная ку́ча, пирами́да, или сортиру́ющее де́рево — такое двоичное дерево, для которого выполнены три условия: Значение в любой вершине не меньше,...

appendArray(southEast->queryRange(range)); return pointsInRange; } } Двоичное разбиение пространства K-мерное дерево Октодерево R-дерево UB-дерево (англ. UB-tree)...

Двоичное дерево является упорядоченным ориентированным деревом. Для практических целей обычно используют два подвида двоичных деревьев — двоичное дерево...

множества в порядке, определяемом функцией сравнения, которая определяет двоичное дерево поиска. Обратный обход при удалении или освобождении узлов может...

Дерево хешей (дерево Меркла) — полное двоичное дерево, в листовые вершины которого помещены хеши от блоков данных, а внутренние вершины содержат хеши от...

неподвижными элементами игрового пространства (например, стены) используется двоичное разбиение пространства — всё пространство делится на «заполненное» и «пустое»...

Двоичное дерево поиска (англ. binary search tree, BST) — двоичное дерево, для которого выполняются следующие дополнительные условия (свойства дерева поиска):...

единственный главный ограничивающий объём. Двоичное разбиение пространства Метод двоичного разбиения пространства также использует ограничивающие объёмы,...

Ray casting (Hovertank 3D, Catacomb 3-D, Wolfenstein 3D). Двоичное разбиение пространства (Doom, Quake). Surface caching (Quake). Carmack’s reverse[англ...