4-дерево - Большая Энциклопедия Нефти и Газа, статья, страница 1
Поосторожней с алкоголем. Он может сделать так, что ты замахнешься на фининспектора и промажешь. Законы Мерфи (еще...)

4-дерево

Cтраница 1


Результирующее 4-дерево называют / ( - деревом квадрантов, поскольку всего 16 примитивных визуальных образов использованы вместо двух примитивных визуальных образов в исходном представлении в виде 4-дерева. Очевидно, что / ( - дерево квадрантов имеет меньше вершин, чем исходное 4-дерево, и операции соответственно ускоряются.  [1]

Число вершин 4-дерева при представлении изображения может быть весьма значительным иногда большим, чем число пикселов изображения.  [2]

Поэтому представление 4-дерева с использованием древовидной структуры имеет недостаток, заключающийся в требовании большого объема памяти. Линейное 4-дерево кодирует совокупность вершин черных листьев, используя только код положения.  [3]

Пример 2 - 3 - 4-дерева приведен на рис. 13.10. Алгоритм поиска ключей в таком дереве представляет собой обобщение алгоритма поиска для BST-деревьев. Чтобы выяснить, находится ли ключ в дереве, мы сравниваем его с ключами в корне: если он равен любому из них, имеет место попадание при поиске; в противном случае мы отслеживаем связь от корня к поддереву, соответствующему набору значений ключей, который должен содержать искомый ключ, и рекурсивно выполняем поиск в этом дереве. Существует ряд способов представления 2 -, 3 - и 4-узлов и для организации поиска соответствующей связи; отложим рассмотрение этих решений до раздела 13.4, где приводится особенно удобная организация поиска.  [4]

Вычисление площади области, представленной линейным 4-деревом, является тривиальным процессом. Площадь каждого блока составляет 2 х 2, где л-число четверок в коде положения. Затем площадь блоков суммируется для получения общей площади области.  [5]

В 2 - 3 - 4-дереве любой 4-узел, который не является дочерним узлом 4-узла, можно разделить на два 2-узла, передав его среднюю запись родительскому узлу.  [6]

Определение 13.1 2 - 3 - 4-дерево поиска - это либо пустое дерево, либо дерево, содержащее три типа узлов: 2-узлы с одним ключом, левой связью к дереву с меньшими ключами и правой связью к дереву с большими ключами; 3-узлы с двумя ключами, с левой связью к дереву с меньшими ключами, средней связью к дереву, значения ключей которых лежат между значениями ключей данного узла, и правой связью к дереву с большими ключами; и 4-узлы с тремя ключами и четырьмя связями к деревьям, значения ключей которых определены диапазонами, образованными ключами узла.  [7]

8 Это 2 - 3 - 4-дерево - результат 200 случайных вставок в первоначально пустое дерево. Все пути поиска в дереве содержат не более шести узлов. [8]

Нарисуйте сбалансированное 2 - 3 - 4-дерево поиска, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево с использованием метода нисходящей вставки.  [9]

Нарисуйте сбалансированное 2 - 3 - 4-дерево поиска, образованное в результате вставки элементов с ключами EASYQUTIONB указанном порядке в первоначально пустое дерево с использованием метода восходящей вставки.  [10]

Нарисуйте несбалансированное 2 - 3 - 4-дерево поиска, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево с использованием следующего метода. Если поиск завершается в 2 - или 3-узле, его следует преобразовать в 3 - или 4-узел, как в сбалансированном алгоритме; если поиск завершается в 4-узле, соответствующую связь в этом 4-узле следует заменить новым 2-узлом.  [11]

Кавагучи и др. [6.12] предложили представление 4-дерева, использующее список листьев 4-дерева, соответствующий перебору в глубину. Этот список представляет собой строку, состоящую из символов (, 5, И7, соответствующих меткам серый, черный и белый соответственно.  [12]

Определение 13.2 Сбалансированное 2 - 3 - 4-дерево поиска - это 2 - 3 - 4-дерево поиска, все пустые деревья которого расположены на одинаковом расстоянии от корня.  [13]

На этом рисунке изображено 2 - 3 - 4-дерево, содержащее ключи ASRC HI NGEXM Р L.  [14]

Сколько различных RB-деревьев соответствуют 2 - 3 - 4-дереву, содержащему / 3-узлов.  [15]



Страницы:      1    2    3