Поръчано дърво - голяма енциклопедия на нефт и газ, хартия, страница 1
наредено дърво
Един подредени дърво - дърво, при което ръб (клон), излъчвана от всеки връх, подредени. Затова двамата нареди дърво на фиг. 4.18 - различен, различни обекти. [1]
Поръчано дърво. всеки възел, който съдържа 2 или 3 комуникация и оставя по едно и също ниво, наречен (2 - 3) - дърво. От дефиницията следва, че механизъм (2 - 3), - дърво може да съдържа един или два ключа. [2]
Поръчано дърво също може да се тълкува като т.нар терасовиден списък, който се използва в таблицата на съдържанието. [3]
Подредена дърво ще се нарича двоично дърво, всеки елемент, който може да съдържа най Дясното разклонение елементи, за които разликата между стойността на атрибут и елемент стойност на функцията A е положително число и лявото отклонение - елементите за които разликата между стойността на атрибут и стойността на атрибут Отрицателният елемент. [4]
Подреден дърво е дърво, в който е поръчал брой синове на всеки възел. Когато изображението на подреден дърво, ние приемаме, че броят на синовете на всеки възел е поръчан от ляво на дясно. [5]
Представителство на подреден дърво, като поддържа свързан списък с дъщерните възли на всеки възел е еквивалентен на него под формата на двоичен дърво. Диаграмата в горния десен ъгъл е представяне на свързан списък на детските възли за дърво, показана в ляво в горната част; докато списъкът се прилага в правилните комуникационни възли и лявата връзката на всеки възел точки на първата точка в свързан списък на своите подчинени, възли. В диаграмата на дъното полето показва малко модифицирана версия на горната верига; това е двоично дърво, на снимката в долния ляв ъгъл. [6]
Специален случай на нареди дърво е двоично дърво. [7]
Начертайте три подредени дървета. които са изоморфни по отношение на поръчаното дървото е показано на фиг. 5.20. С други думи, трябва да има възможността да конвертира всичките четири дървета едно в друго чрез обмен на деца възли. [8]
TP) представлява наредено дърво. [9]
Изпълнението на строителните процедури подредени дърво Tb (X U х) изисква не повече от 0 (X) влезте операции. [10]
Всяка класификация се присъжда известна подредба дървета. [11]
Тъй като всеки възел в наредено дърво може да има произволен брой връзки, то е естествено да се обмисли възможността за използване на свързан списък вместо масив за съхранение на връзки с деца възли. Пример за такова изображение е дадено на фиг. 5.22. От този пример се вижда, че ако всеки възел има две връзки, по един за списъка свързан, той се свързва със съответните звена, както и втори свързан списък за своите подчинени, възли. [12]
Фиг. 4 показва пример за наредено дърво Хъфман. [13]
Фиг. 1.3 Два различни подредени дървета са изобразени. [14]