Cтраница 2
Нарисуйте дерево, образованное в результате вставки элементов с ключами 01010011 00000111 00100001 01010001 11101100 00100001 10010101 01001010 в первоначально пустое trie - дерево. [16]
Нарисуйте TST-дерево, образованное в результате вставки элементов с ключами 01010011 00000111 00100001 01010001 11101100 00100001 10010101 01001010 в первоначально пустое TST-дерево, в котором используются 2-разрядные байты. [17]
Нарисуйте TST-дерево, образованное в результате вставки элементов с ключами 01010011 00000111 00100001 01010001 11101100 00100001 10010101 01001010 в первоначально пустое TST-дерево, в котором используются 4-разрядные байты. [18]
Нарисуйте TST-дерево, образованное в результате вставки элементов с ключами библиотечных кодов из рис. 15.18 в первоначально пустое TST-дерево. [19]
Нарисуйте рандомизованное BST-дерево, образующееся в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево при условии, что плохо выполняющая рандомизацию функция, приводящая к вставке в корень, применяется во всех случаях, когда размер дерева является нечетным. [20]
Нарисуйте рандомизованное BST-дерево, образующееся в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево при использовании версии программы 13.2, в которой выражение, содержащее функцию randQ, заменяется проверкой ( 111 % h - N) 3 для принятия решения о применении вставки в корень. [21]
Нарисуйте расширенное BST-дерево, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево с использованием вставки с расширением. [22]
Нарисуйте расширенное BST-дерево, образованное в результате вставки элементов с ключами 000000000000 1 в указанном порядке в первоначально пустое дерево. [23]
Приведите содержимое хеш-таблицы, образованной в результате вставки элементов с ключами EASYQUTIONs указанном порядке в первоначально пустую таблицу, имевшую начальный размер М 4, которая увеличивается вдвое при ее заполнении наполовину, при разрешении конфликтов методом линейного зондирования. Воспользуйтесь хеш-функцией НА; mod M для преобразования А: - той буквы алфавита в индекс таблицы. [24]
Нарисуйте TST-дерево существования, образованное в результате вставки слов now is the time for all good people to come the aid of their party в первоначально пустое TST-дерево. [25]
Это trie - дерево, построенное в результате вставки около 200 случайных ключей, хорошо сбалансировано, но из-за однонаправленного ветвления содержит на 44 процента больше узлов, чем было бы необходимо в ином случае. Нулевые связи в листьях не показаны. [26]
Экспериментальные результаты исследования реализаций trie - деревьев. [27] |
Это patricia - дерево, построенное в результате вставки примерно 200 случайных ключей, эквивалентно trie - дереву, приведенному на рис. 15.9, при условии удаления из последнего однонаправленных ветвей. Результирующее дерево является почти идеально сбалансированным. [28]
Нарисуйте patricia - дерево, образованное в результате вставки ключей Е A S YQUTIONe указанном порядке в первоначально пустое trie - дерево. [29]
Нарисуйте 1 - 2-дерево, образованное в результате вставки ключей Е A S Y Q UESTIONe первоначально пустое дерево. Объясните, почему 1 - 2-деревья не представляют практического интереса как сбалансированные деревья. [30]