Метод - вставка
Cтраница 3
Если документ будет переноситься на другой компьютер, где объект необходимо изменять, используйте метод вставки. [31]
В стиле рис. 6.3 показать, как сортируется учебный файл EASYQUES Т I О N методом вставок. [32]
Как и в случае ряда других методов, упомянутых в этой главе, трудно точно определить производительность метода вставки в корень по сравнению со стандартным методом вставки, поскольку производительность настолько зависит от комбинации различных операций с таблицей символов, что ее трудно проанализировать аналитически. Невозможность проанализировать алгоритм не обязательно должна удерживать от использования вставки в корень, когда известно, что основная масса поисков будет связана с недавно вставленными данными, однако всегда требуются гарантии в отношении производительности; основной темой в главе 13 являются такие методы конструирования BST-деревьев, которые могут предоставить такие гарантии. [33]
Реализовать восходящую сортировку слиянием, которая начинает с того, что сортирует блоки по М элементов каждый методом вставок. [34]
На рис. 12.15 и 12.16 показано создание BST-дерева путем вставки последовательности ключей в первоначально пустое дерево с использованием метода вставки в корень. Если последовательность ключей произвольна, построенное таким образом BST-дерево обладает совершенно теми же стохастическими свойствами, что BST-дерево, построенное стандартным методом. Например, леммы 12.6 и 12.7 справедливы и для BST-деревьев, построенных при помощи вставки в корень. [35]
Эта последовательность отображает результат вставки ключей A S E R С HI в nepeoHanajtbHo пустое BST-дерево при помощи метода вставки в корень. Каждый новый узел вставляется в корень с изменением связей, расположенных вдоль его пути поиска, что приводит к образованию соответствующего BST-дерева. [36]
Если оказывается, что нужно, то блоки 6, 7 выполняют первый шаг процедуры упорядочения выделенной последовательности методом вставки и подготовку последующих шагов. [37]
На этих рисунках показана вставка ключей А В С D E F G HI в первоначально пустое BST-дерево методом рандомизованных вставок. Дерево на нижнем рисунке выглядит так же, как если бы оно было построено с применением стандартного алгоритма BST-дерева при вставке этих же ключей в случайном порядке. [38]
Нарисуйте RB-дерево бинарного поиска, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево с использованием метода нисходящей вставки. [39]
Нарисуйте RB-дерево бинарного поиска, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево с использованием метода восходящей вставки. [40]
Другими словами, когда число интервалов становится соизмеримым с числом элементов массива, общее число инверсий оказывается пропорциональным п и упорядочение методом вставки может быть проведено практически за один просмотр массива. [41]
Приведите последовательность из 10 ключей ( используя буквы от А до J), для которой при вставке в первоначально пустое дерево методом вставки в корень для создания дерева требуется максимальное количество сравнений. [42]
 |
Это 2 - 3 - 4-дерево - результат 200 случайных вставок в первоначально пустое дерево. Все пути поиска в дереве содержат не более шести узлов. [43] |
Нарисуйте сбалансированное 2 - 3 - 4-дерево поиска, образованное в результате вставки элементов с ключами EASYQUTIONe указанном порядке в первоначально пустое дерево с использованием метода нисходящей вставки. [44]
Нарисуйте сбалансированное 2 - 3 - 4-дерево поиска, образованное в результате вставки элементов с ключами EASYQUTIONB указанном порядке в первоначально пустое дерево с использованием метода восходящей вставки. [45]
Страницы: 1 2 3 4