Операция - вставка
Cтраница 2
Кроме того, приведенное время операции вставки нового сегмента вслед за элементом в позиции d составляет 0 ( 1 log ( min d s - d l)), где 5 - общее число сегментов, запомненных в дереве. [16]
Лемма 13.3 Создание дерева через произвольную последовательность рандомизованных операций вставки, удаления и объединения эквивалентно построению стандартного BST-дерева за счет случайной перестановки ключей в дереве. [17]
Для этого необходимо: во время выполнения операции Вставки элементов модели в соответствующих разделах Примечания и Справочная геометрия окна Элементы модели Менеджера свойств ( Property Manager) выбрать для вставки требующиеся элементы. [18]
Лемма 9.8. Построение биномиальной очереди с выполнением N операций вставок в первоначально пустую очередь требует выполнения 0 ( N) сравнений в наихудшем случае. [19]
Способ машинного набора оказывает также существенное влияние на операцию вставки знаков и внутристрочных формул. [20]
Программа 15.1 содержит реализацию операции поиска ( search); реализация операции вставки ( insert) аналогична. Вместо того чтобы для сравнения ключей использовать операцию, мы исходим из предположения о наличии функции digit, обеспечивающей доступ к отдельным разрядам ключей. Этот код буквально совпадает с кодом реализации поиска в бинарном дереве ( см. программу 12.8), но, как будет показано, имеет существенно иные характеристики производительности. [21]
 |
Дерево двоичного поиска с 12-тью узлами. [22] |
Стек имеет единственный указатель на вершину стека и только в ней выполняются операция вставки и удаления узла. [23]
Если между двумя последовательными операциями копирования текста в буфер обмена не было операции вставки, программа автоматически открывает Область задач в режиме Буфер обмена. Содержание конкретного элемента буфера также указывается в Области задач. При переполнении расширенного буфера самый старый элемент теряется, а очередной поступает в освобожденную ячейку. [24]
Связано это, во-первых, с проблемой поддержки сбалансированности бинарного дерева при операциях вставки и удаления, а во-вторых, с тем, что бинарный поиск хорош только тогда, когда целиком вся библиотека помещается во внутренней памяти ( внутренний поиск [56]), если же библиотека вся или частично расположена на внешних носителях ( внешний поиск [56]), то эффективность бинарного поиска сразу падает. Связаны они в основном с методом хеширования, на котором мы остановимся чуть подробнее. [25]
Вспомогательная информация о позиции и вторичном значении должна соответствующим образом изменяться при выполнении операций вставки или удаления элементов. [27]
Вставка и удаление любого элемента связного списка) Наш шаблон класса связных списков выполняет операции вставки и удаления элементов только в начале и конце списка. Эти возможности удобны в том случае, если мы используем скрытое наследование и композицию для разработки шаблонов класса стеков и класса очередей с помощью незначительных добавлений к повторно используемому шаблону класса связных списков. Действительно, связные списки являются наиболее общими структурами, которые мы используем в программах. [28]
А именно общий метод Овермарса - Ван Леювена поддержки выпуклой оболочки рассчитан на произвольную последовательность операций вставки и удаления точек. Однако при построении выпуклых слоев последовательность операций удаления полностью управляется разработчиком алгоритма. Чазелле показал, как можно надлежащим образом сгруппировать операции по удалению точек, чтобы порождать слои более эффективно. [29]
Выигрыш пространства, даваемый динамическим регулированием мемо-таблиц, достигается за счет небольшого увеличения стоимости выполнения операции вставки, так как теперь необходимо каждый раз инициировать регулировщик таблиц. Однако для работы регулировщиков таблиц не требуется дополнительных ( инструментальных) средств, поскольку они просто выражены в компилируемом функциональном языке и являются нерекурсивными. При выполнении мемо-функции основные условные выражения проверяются до выполнения просмотра. При истинности данного условия мемо-функция возвращает результат базового случая и не изменяет мемо-таблицу. В противном случае выполняется просмотр для установления того, известен ли данный результат. В связи с тем что элементы, относящиеся к базовому случаю, никогда не заносятся в мемо-таблицу, то для регулировщика таблиц нет необходимости проверять их. [30]
Страницы: 1 2 3 4