Cтраница 1
Эта последовательность отражает результат вставки ключей AS E R С HIN в первоначально пустое BST-depeeo. Каждая вставка следует за промахом при поиске в нижней части дерева. [1]
Эта последовательность отображает результат вставки ключей A S E R С HI в nepeoHanajtbHo пустое BST-дерево при помощи метода вставки в корень. Каждый новый узел вставляется в корень с изменением связей, расположенных вдоль его пути поиска, что приводит к образованию соответствующего BST-дерева. [2]
Эта последовательность отображает результат вставки G в BST-дерево, приведенное на верхнем рисунке, после ( рекурсивного) выполнения ротации после вставки с целью перемещения вставленного узла G в корень. Этот процесс эквивалентен вставке G с последующим выполнением последовательности ротаций для перемещения его в корень. [3]
Это BST-дерево является результатом рандомизованной вставки 200 элементов в порядке возрастания их ключей в первоначально пустое дерево. [4]
На этих рисунках показан результат вставки ключей Н01000и101001в первоначально пустое бинарное trie - дерево. Как и в DST-дереве ( см. рис. 15.4), длина пути ограничивается длиной двоичного представления ключей; однако, как видно из этого примера, пути могут иметь эту длину даже при наличии в trie - дереве всего двух ключей. [5]
Эта последовательность рисунков отражает результат вставки ключей А S Е R С Н в первоначально пустое patricia - дерево. На рис. 15.11 находится результат вставки ключей I и N в дерево, показанное на нижнем рисунке. [6]
Эта последовательность рисунков показывает результат вставки элементов с ключами A SER CHIN G в первоначально пустой список пропусков. [7]
Изменение пропускной способности в результате вставки плотно прилегающей трубы ( допускается зазор 2 % и k 0 01) представлено на следующем графике для различных значений стандартного отношения размеров по отношению к шероховатости существующей трубы. [8]
В этой последовательности рисунков отображены результаты вставки ключей Р 10000, Н 01000 0 00100, В 00010 иА 00001 в первоначально пустое DST-дерево. Последовательность деревьев кажется вырожденной, но длина пути ограничивается длиной двоичного представления ключей. Ни один 5-разрядный ключ, за исключением 00000, не приводит к дальнейшему увеличению высоты дерева. [9]
На этой последовательности рисунков показан результат вставки ключей A S E R СНI Ne первоначально пустое trie - дерево. [10]
На этой последовательности рисунков показан результат вставки элементов с ключами А SERCHINGXe первоначально пустое 2 - 3 - 4-дерево. Каждый встречающийся по пути поиска 4-узел разделяется, обеспечивая тем самым свободное место для нового элемента в нижней части дерева. [11]
Нарисуйте RB-дерево, образованное в результате вставки по порядку букв от А до К в первоначально пустое дерево, а затем опишите, что происходит в общем случае построения дерева путем вставки ключей в порядке возрастания. [12]
Это DST-дерево, построенное в результате вставки около 200 случайных ключей, хорошо сбалансировано. [13]
Нарисуйте BST-дерево, образованное в результате вставки элементов с ключами Е A S Y в первоначально пустое дерево, вставки элементов с ключами Q U Е S ТI О N в другое первоначально пустое дерево и последующего объединения результатов. [14]
Нарисуйте DST-дерево, образованное в результате вставки элементов с ключами 01010011 00000111 00100001 01010001 11101100 00100001 10010101 01001010 в указанном порядке в первоначально пустое дерево. [15]