Велика енциклопедия на нефт и газ

Операция - вмъкване

В допълнение, намаленото време за операцията за вмъкване на нов сегмент след елемента в позиция d е 0 (1 дневник (min d s - d l)), където 5 е общият брой сегменти, съхранявани в дървото. [16]

Лема 13.3 Създаване на дърво чрез произволна последователност от произволни операции за вмъкване, изтриване и обединяване е еквивалентно на изграждането на стандартно BST дърво чрез произволно пренареждане на ключовете в дървото. [17]

За да направите това, трябва: по време на операцията на Вмъкване на елементи на модел в съответните раздели Бележки и Справочна геометрия на елементите на модела на диспечера на свойствата, да изберете необходимите елементи за вмъкване. [18]

Лема 9.8. Изграждането на двучленна опашка с N вмъквания в първоначално празна опашка изисква 0 (N) сравнения в най-лошия случай. [19]

Методът за набор също има значително влияние върху операцията по вмъкване на символи и вградени формули. [20]

Програма 15.1 съдържа изпълнение на операцията за търсене; изпълнението на операцията за вмъкване е подобно. Вместо да използваме операция за сравняване на ключове, предполагаме, че има функция с цифри, която осигурява достъп до отделните цифри на ключовете. Този код е буквално същият като изпълнението на търсенето в двоично дърво (вж. Програма 12.8), но, както ще бъде показано, има значително различни характеристики на изпълнение. [21]

Стекът има един указател към горната част на стека и само там има операции за вмъкване и премахване на възел. [23]

Ако не е имало операция за поставяне между две последователни операции на копиране на текст в клипборда, програмата автоматично отваря прозореца на задачите в режим на клипборда. Съдържанието на конкретен буферен елемент също е посочено в прозореца на задачите. Когато разширен буфер прелива, най-старият елемент се губи и следващият влиза в освободената клетка. [24]

Това е свързано, първо, с проблема за поддържането на балансирано двоично дърво по време на операции по вмъкване и изтриване, и второ, с факта, че двоичното търсене е добро само когато цялата библиотека се побира във вътрешната памет (вътрешно търсене [56]), ако библиотеката е изцяло или частично разположена на външен носител (външно търсене [56]), след което ефективността на двоичното търсене веднага спада. Те са свързани главно с метода на хеширане, който ще обсъдим по-подробно. [25]

Допълнителната информация за позицията и вторичната стойност трябва да бъдат съответно променени при извършване на операции за вмъкване или изтриване. [27]

Вмъкване и изтриване на всеки елемент в свързан списък) Нашият шаблон за клас на свързан списък извършва операции по вмъкване и изтриване само в началото и в края на списък. Тези възможности са полезни, ако използваме скрито наследяване и композиция, за да проектираме шаблоните на класа на стека и класа на опашката с незначителни допълнения към шаблона за клас на свързан списък за многократна употреба. Всъщност свързаните списъци са най-често срещаните структури, които използваме в програмите. [28]

А именно, общият метод Overmars - Van Leuven за поддържане на изпъкналия корпус е предназначен за произволна последователност от операции за вмъкване и изтриване на точки. Въпреки това, когато се конструират изпъкнали слоеве, последователността на операциите за отстраняване се контролира напълно от дизайнера на алгоритъма. Chaselle показа как можете правилно да групирате операциите за изтриване на точки, за да генерирате слоеве по-ефективно. [29]