Ағаш пен деректер құрылымындағы график
Ағаштар мен график күрделі компьютерлік есептерді шешу үшін қолданылатын сызықты емес деректер құрылымдары болғандықтан, деректер құрылымындағы ағаш пен графиктің айырмашылығын білу пайдалы. Деректер құрылымының екеуі де деректер элементтерін математикалық пішінде көрсетеді. Мақаланың негізгі мақсаты – сызықтық емес деректер құрылымдарының маңыздылығын көрсету. Ол сонымен қатар осы екі деректер құрылымы арасындағы негізгі айырмашылықты қамтиды.
Деректер құрылымындағы ағаш дегеніміз не?
Ағаш – барлық деректер элементтері қандай да бір сұрыпталған ретпен реттелген сызықты емес деректер құрылымы. Tree деректер элементтерінің соңғы жиынын анықтайды. Әрбір деректер элементі түйін деп аталады. Түбірлік түйін деп те аталатын арнайы ата-аналық түйін бар. Барлық басқа түйіндер еншілес түйін немесе ішкі еншілес түйіндер болып табылады. Ағаштың негізгі мақсаты әртүрлі деректер элементтері арасындағы иерархиялық қатынасты көрсету болып табылады. Қалыпты ағаш жоғарғы бағытта өседі, бірақ деректер құрылымы ағашы төмен бағытта өседі. Ағашпен бекітілген барлық ішкі түйіндер әртүрлі деңгейлерге бөлінеді. Екілік ағаш - сызықтық емес деректер құрылымының ең көп тараған мысалы. Бинарлы ағаштың максималды дәрежесі екі. Бұл әрбір негізгі түйінге ең көбі екі түйінді қосуға болатынын білдіреді.
Деректер құрылымындағы график дегеніміз не?
График – компьютердің әртүрлі мәселелерін шешу үшін қолданылатын танымал сызықтық емес деректер құрылымы. Олар әртүрлі ойындар мен басқатырғыштарды құрастыру үшін қолданылады. Графиктерді көптеген категорияларға бөлуге болады. Олар:
• Бағытталған график: бағытталған графикте әрбір жиек реттелген төбелер жұбымен анықталады.
• Бағытсыз графика: бағытталмаған графикте әрбір жиек реттелмеген төбелер жұбымен анықталады
• Қосылған график: Қосылған жолда әрбір шыңнан басқа шыңға жол бар.
• Байланыссыз график: Байланыссыз графикте ешқандай шыңнан басқа төбеге дейінгі жол жоқ.
• Салмақталған график: Салмақталған графикте жиекке біраз салмақ бекітілген.
• Қарапайым график немесе көп граф
Дерек құрылымындағы ағаш пен график арасындағы ұқсастықтар
• Ағаштар мен графиктердің екеуі де күрделі компьютерлік мәселелерді шешу үшін пайдаланылатын сызықтық емес деректер құрылымы.
• Деректер құрылымының екеуі де негізгі түйінді және бірнеше ішкі түйіндерді пайдаланады.
Деректер құрылымындағы ағаш пен графиктің айырмашылығы неде?
• Ағаш графиктің ерекше жағдайы ретінде қарастырылады. Ол сонымен қатар минималды байланысқан график деп аталады.
• Әрбір ағашты график ретінде қарастыруға болады, бірақ әрбір графикті ағаш ретінде қарастыруға болмайды.
• Өзіндік циклдар мен схемалар графиктердегідей ағашта қолжетімсіз.
• Ағашты жобалау үшін сізге тектік түйін және әртүрлі ішкі түйіндер қажет. Графикті құрастыру үшін төбелер мен жиектер қажет. Edge - жұп шыңдар.
Жоғарыдағы талқылау ағаш пен график әртүрлі күрделі мәселелерді шешу үшін пайдаланылатын ең танымал деректер құрылымдары болып табылады деген қорытындыға келеді. Графиктер - компьютерлік дизайнда, физикалық құрылымдарда және инженерия ғылымында қолданылатын танымал деректер құрылымы. Пазлдардың көпшілігі графикалық деректер құрылымының көмегімен жасалған. Ең қысқа қашықтық мәселесі ең жиі қолданылатын деректер құрылымы болып табылады. Бұл есепте екі төбенің арасындағы ең қысқа қашықтықты есептеу керек.
Қосымша оқу:
