13- дәріс деректер қҰрылымы ретіндегі ағАШ. Бинарлы іздеу ағашы



жүктеу 497,39 Kb.
Pdf просмотр
бет2/4
Дата13.12.2022
өлшемі497,39 Kb.
#40607
1   2   3   4
Презентация к лекции 13 АиСД

мин
және
макс
төбе. Мин төбе ағаштың әр деңгейінде үлкен мәнге ие болатын
элементтерден тұрады. Сондықтан ағаштың түбірлі түйіні ең кіші элементке тең болады. Макс төбеде
түбірлі каталог барлық уақытта ең үлкен нөмірге тең, ал қалғандары сәйкесінше кемиді.


Ағаштар іздеу құрылымы ретінде
Іздеудің бинарлы ағашы
Бинарлы ағаштар элементтерге ағаштардың орналасу ретімен сипатталуы мүмкін,
яғни олар элементтерді бекітілген ретпен сақтауы мүмкін. Сондықтан олар жеке
элементтерді іздеу барысында тиімді болып табылады. Бинарлы іздеу ағаштары бекітілген
ретпен элементтерде сақталады. Түбір элементінен кіші болатын барлық элементтер сол жақ
child
түбірінде сақталады. Түбір элементінен үлкен болатын барлық элементтер оң жақ
child
тармақталуында сақталады. Бұл қағида ағаштағы барлық түйіндер үшін рекурсивті
қолданылады.


Барлық бинарлы ағаштардың іздеу жапырақтары бір деңгейде орналаспайды.
Бинарлы іздеу ағашы балансталмаған болуы мүмкін.
Балансталмаған ағаштар

тармақтары бір деңгейге ерекшеленуі мүмкін ағаш. Бинарлы іздеу ағаштары
элементтерін
ағаш
өлшеміне
көбейтіп
және
төмендеткенде
құрылымдарды
қосымшалайды. Кейде бинарлы іздеу ағаштары тек бір
child
тармақтан тұруы мүмкін.
Мұндай бинарлы іздеу ағаштарын
толық емес ағаш
деп атайды.
Бинарлы іздеу ағаштарын қолдану
Бинарлы іздеу ағаштарының деректер құрылымы реттелген элементтер жиынынан тұрады.
Бинарлы іздеу ағаштары белгілі бір есептерді басқа деректер құрылымына қарағанда тиімді
орындауы мүмкін.
Мысалы
,
элементтерді сұрыптаудың тура ретімен қарау. Шеңбер бойымен
іздеу бинарлы іздеу ағаштарын қолдануда оңай орындалатын есептердің бірі болып
табылады. Бинарлы іздеу ағашының интерфейсін қарастырайық.


1-
листинг BSTree класының декларациясынан тұрады. Бұл – элементтерді
орналастыру, өшіру және қолжетімділік операциясынан тұратын бинарлы іздеу
ағашының класы. Ол, сонымен қатар BSTree сақталған элементтер санын
қайтаратын әдістен тұрады.


BSTree
класы
template class
болып табылады. Бұл әртүрлі деректер типін
сақтайтын кластардың көшірмесін құруға мүмкіндік береді. Бірақ бұл класты
қолданбас бұрын қолжетімділік, енгізу, өшіру элементтерін орындау үшін ==, < және
>
операторларын қолдану қажет.



жүктеу 497,39 Kb.

Достарыңызбен бөлісу:
1   2   3   4




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау