Операция - вставка
Cтраница 1
Операции вставки и вычеркивания подслов вида хех-е; х е X, е 1, не меняют элемента, записываемого словом. Слова v, w называются эквивалентными, если одно из них получается из другого последовательным применением конечного числа операций указанного вида. [1]
Операции вставки и удаления в отсортированном массиве могут быть продолжительными по времени, так как все элементы, следующие за вставляемым или удаляемым, должны быть соответствующим образом сдвинуты. [2]
Операции вставки и вычеркивания подслов вида хех-е, х Х, е 1, не меняют элемента, записываемого словом. Слова a, w называются эквивалентными, если одно из них получается из другого последовательным применением конечного числа операций указанного вида. [3]
 |
Операция копирования ячейки в часть столбца.| Операция копирования блока ячеек в блок большего размера.| Операция копирования блока ячеек в блок большего размера. [4] |
Операция вставки фрагмента предполагает указание места вставки ( ячейки, определяющей начало фрагмента) и направление сдвига ячеекдля освобождения места вставляемому компоненту электронной таблицы. Обычно указывают направления вправо и вниз. [5]
 |
Операция копирования ячейки в часть столбца.| Операция копирования блока ячеек в блок большего размера.| Операция копирования блока ячеек в блок большего размера. [6] |
Операция вставки фрагмента предполагает указание места вставки ( ячейки, определяющей начало фрагмента) и направление сдвига ячеек для освобождения места вставляемому компоненту электронной таблицы. Обычно указывают направления вправо и вниз. [7]
Операция вставки данных из буфера обмена может выполняться неоднократно. При этом бегущая штриховая рамка вокруг выделенных для копирования или перемещения ячеек остается видимой. Завершается операция вставки нажатием клавиши Enter, после чего бегущая рамка исчезает. [8]
 |
Окно программы Chain. [9] |
После окончания операций вставки, поиска или удаления программа отображает сводку о выполнении работы в нижней части формы, где сообщается, успешно ли прошла операция, а также показывает число исследованных во время ее выполнения элементов. [10]
Чтобы реализовать операцию вставки, мы увеличиваем N на 1, добавляем новый элемент в конец сортирующего дерева, а затем при помощи функции fixUp восстанавливаем пирамидальный порядок. При выполнении функции getmax ( получить наибольший) размер сортирующего дерева должен быть уменьшен на 1, таким образом, мы выбираем в качестве возвращаемого значения величину pq [1], затем уменьшаем размер сортирующего дерева на 1, перемещая значение pq [ N ] в pq [1], после чего выполняем функцию fixDown с целью восстановить в дереве пирамидальный порядок. Реализации конструктора и функции empty предельно тривиальны. Первая позиция pq [0] массива здесь не используется, но она может быть задействована в качестве сигнальной метки в других реализациях. [11]
Чтобы реализовать операцию вставки, мы увеличиваем N на 1, лобэвдзем новый элем & чт в онец сортирующего дерзок, э затем при помощи функции flxUp яосстанэялиеа & м пирамидальный порядок. [12]
Иногда возникает необходимость выполнения операции вставки в таблицу пустых ячеек, строк или столбцов с пустыми ячейками. При выполнении этой операции прилегающие ячейки смещаются в заданном пользователем направлении. [13]
Представленная последовательность диаграмм описывает операцию вставки ключей AS OR TING в первоначально пустое сортирующее дерево. Новые узлы добавляются в сортирующее дерево на нижнем уровне в направлении слева направо. Каждая вставка затрагивает только узлы, которые находятся на пути между точкой вставки и корнем, поэтому затраты в худшем случае пропорциональны логарифму размера сортирующего дерева. [14]
Страницы: 1 2 3 4