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

жүктеу 497,39 Kb.

Pdf просмотр

бет	3/4
Дата	13.12.2022
өлшемі	497,39 Kb.
	#40607

1 2 3 4

Презентация к лекции 13 АиСД

Using the Tree Based STL Containers STL set контейнері элементтерді реттелген формада сақтайды. Addition, removal және access
STL set арқылы кепілденеді. Бекітілген ретпен элементтерді қою BSTree кезінде операцияларды бұзбайды. Set

Төбелерді қолдану
Төбелер кез келген минималды және максималды жиынына тиімді қолжетімділікті
қамтамасыз ету үшін қолданылады. Бұл функция приоритетті кезекпен жабдықтау
үшін қолданылады. Приоритетті кезек
push, pop, size
және
empty
әдістерімен
жабдықталғандықтан регулярлы кезекті құрайтын деректер құрылымынан тұрады.
Кезек приоритетінің қарапайым кезектерден ерекшелігі
pop
приоритет кезегі
орнатылған приоритеттерден тәуелді өшіреді.
STL priority_queue
адаптерімен
жабдықтайтын кезек приоритеті жиі қолданылады.
Using the Tree Based STL Containers
STL set
контейнері элементтерді реттелген формада сақтайды.
Addition, removal
және
access
есептері стандартты
STL set
арқылы кепілденеді. Бекітілген ретпен
элементтерді қою
BSTree
кезінде операцияларды бұзбайды.
Set
класының объектілерін хабарлау
STL
контейнерлерінің басқа хабарламаларына
ұқсас болып келеді. Программалаушы деректер типін шаблон парметрлері ретінде
анықтайды.
Set
контейнерге қолжетімді
болу
үшін программалаушы
set
кітапханасын қосуы тиіс.

set
элементін қосу
insert
функция мүшесінің көмегімен жүзеге асырылады.
Size
функция мүшесі комплектте сақталған бірліктер санын қайтарады.

Set
функциясындағы
find
элементтерді іздеу. Бұл функция
found
item
итераторын қайтарады. Егер элемент табылмаса, онда

жүктеу 497,39 Kb.

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

1 2 3 4