Операция - вмъкване - Велика енциклопедия на нефт и газ, статия, страница 2
Операция - вмъкване
В допълнение, намаленото време за операцията за вмъкване на нов сегмент след елемента в позиция 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]