Негізгі айырмашылық – екілік ағаш пен екілік іздеу ағашы
Деректер құрылымы – деректерді тиімді пайдалану үшін оларды ұйымдастырудың жүйелі жолы. Деректер құрылымын пайдаланып деректерді реттеу жұмыс уақытын немесе орындау уақытын қысқартуы керек. Сондай-ақ, деректер құрылымы ең аз жад көлемін қажет етуі керек. Кейде деректерді ағаш құрылымында реттеуге болады. Ағаш жиектермен қосылған түйінді білдіреді. Ең жоғарғы түйін – түбір. Әрбір түйінде ең көбі екі түйін болуы мүмкін. Олар еншілес түйіндер ретінде белгілі. Негізгі түйіннің сол жағындағы түйін сол жақ еншілес түйін, ал негізгі түйіннің оң жағындағы түйін оң түйін болып табылады. Екілік ағаш және екілік іздеу ағашы екі ағаш деректер құрылымы болып табылады. Екілік ағаш - әрбір негізгі түйінде ең көбі екі еншілес түйін болуы мүмкін деректер құрылымының түрі. Екілік іздеу ағашы екілік ағаш болып табылады, онда сол жақтағы еншілес тек қана ата-аналық түйіннен кіші немесе оған тең мәндері бар түйіндерді қамтиды және оң жақ еншілес тек негізгі түйіннен үлкен мәндері бар түйіндерді қамтиды. Бұл басты айырмашылық. Массивтер сияқты деректер құрылымдарынан айырмашылығы, екілік ағаш пен екілік іздеу ағашында деректерді сақтаудың жоғарғы шегі жоқ.
Екілік ағаш дегеніміз не?
Ағаш құрылымындағы деректерді реттегенде, ағаштың жоғарғы жағындағы түйін түбірлік түйін ретінде белгілі. Бүкіл ағаш үшін бір ғана тамыр болуы мүмкін. Түбірлік түйіннен басқа кез келген түйіннің түйінге қарай бір шеті бар. Ол ата-аналық түйін деп аталады. Ата-аналық кодтың астындағы түйін оның еншілес түйіні деп аталады. Әрбір ата-аналық түйінде ең көбі екі еншілес түйін болуы мүмкін. Олар сол жақ еншілес түйін және оң жақ еншілес түйін деп аталады. Ешқандай еншілес түйіні жоқ түйін жапырақ түйіні деп аталады. Екілік ағашта деректерді реттеудің арнайы жолы жоқ. Түбірлік түйіннен әрбір түйінге жол бар.
01-сурет: екілік ағаштың мысалы
Жоғарыда екілік ағаштың мысалы берілген. Ағаштың жоғарғы жағындағы 2-элемент түбір болып табылады. Әрбір түйінде ең көбі екі түйін болады. Егер ағашта кез келген циклдар болса немесе бір түйінде екіден көп түйін болса, оны екілік ағаш ретінде жіктеуге болмайды. Бір түйіннен екіншісіне өту үшін әрқашан бір жол бар. Түбірлік 2 түйіннің еншілес түйіндері 7 және 5 болып табылады. Сондай-ақ түйіннің түйіндері болмауы мүмкін. Бірақ кез келген түйінде екі түйіннен артық болмайды. Түбірдің оң жақ элементі 5 болып табылады. Бұл 5 элемент 9 еншілес түйінге арналған негізгі түйін болып табылады. 4 және 11 түйіндерде еншілес элементтер жоқ. Сондықтан олар жапырақ түйіндері.
Екілік ағаш деректерді иерархиялық тәртіпте сақтау үшін пайдаланылады. Ол компьютердің файлдық құрылымына ұқсас. Массив сияқты деректер құрылымы деректердің белгілі бір көлемін сақтай алады. Бірақ екілік ағашта түйіндер санының жоғарғы шегі жоқ.
Екілік іздеу ағашы дегеніміз не?
Екілік іздеу ағашы – екілік ағаш деректер құрылымы. Екілік ағашқа ұқсас, екілік іздеу ағашында да екі түйін болуы мүмкін. Түбірлік түйіннен басқа кез келген түйіннің түйінге қарай бір шеті бар. Ол ата-аналық түйін деп аталады. Берілгеннен төмен жиегімен жалғанған түйін оның еншілес түйіні деп аталады. Ешқандай еншілес түйіні жоқ түйін жапырақ түйіні деп аталады. Әрбір ата-аналық түйінде ең көбі екі түйін болуы мүмкін. Сол жақ еншілес түйінге және оң жақ еншілес түйінге сілтеме жасайтын еншілес түйіндер бар. Ең жоғарғы элемент түбірлік түйін деп аталады. Сол жақ еншілес тектік түйіннен кіші немесе оған тең мәндері бар түйіндерді ғана қамтиды. Оң жақ еншілес элементте тек негізгі түйіннен үлкен немесе оған тең мәндері бар түйіндер бар.
02-сурет: Екілік іздеу тармағының мысалы
8-элемент - ең жоғарғы элемент. Сондықтан ол түбірлік түйін болып табылады. Егер 3 негізгі түйін болса, 1 және 6 еншілес түйіндер. 1 - сол жақ еншілес түйін, ал 6 - оң жақ еншілес түйін. Сол жақ еншілес негізгі түйіннен кіші немесе оған тең мәндерді қамтиды. 3 тектік түйін болғанда, сол жағында 3-тен кіші немесе тең элемент болуы керек. Бұл мысалда ол 1. Оң жақ еншілес тек негізгі түйіннен үлкен мәндері бар түйіндерді қамтиды. 3 ата-аналық түйін болғанда, оң жақ еншілес түйін 3-тен жоғары мәнге ие болуы керек. Бұл мысалда ол 6-ға тең. Сол сияқты, әрбір деректер элементін екілік іздеу ағашын реттеудің белгілі тәртібі бар. Бұл деректер құрылымы деректерді сұрыптау, шығарып алу және іздеудің тиімді әдісін қамтамасыз етеді.
Екілік ағаш пен екілік іздеу ағашының қандай ұқсастықтары бар?
- Екілік ағаш та, екілік іздеу ағашы да иерархиялық деректер құрылымдары.
- Екілік ағаштың да, екілік іздеу ағашының да түбірі бар.
- Екілік ағашта да, екілік іздеу ағашында да ең көбі екі еншілес түйін болуы мүмкін.
Екілік ағаш пен екілік іздеу ағашының айырмашылығы неде?
Екілік ағаш пен екілік іздеу ағашы |
|
| Екілік ағаш - әрбір негізгі түйінде ең көбі екі еншілес түйін болуы мүмкін деректер құрылымының түрі. | Екілік іздеу ағашы екілік ағаш болып табылады, оның сол жақ еншілесінде тек қана ата-аналық түйіннен кіші немесе оған тең мәндері бар түйіндер, ал оң жақтағы еншілес тек негізгі түйіннен үлкен мәндері бар түйіндерді ғана қамтиды. |
| Тапсырысты реттеу деректері | |
| Бинарлы ағашта деректер элементтерін реттеудің арнайы тәртібі жоқ. | Екілік іздеу ағашында деректер элементтерін реттеу үшін арнайы рет бар. |
| Қолдану | |
| Бинарлы ағаш ағаш құрылымындағы деректер мен ақпаратты тиімді іздеу ретінде пайдаланылады. | Деректерді енгізу, жою және іздеу үшін екілік іздеу ағашы пайдаланылады. |
Қорытынды – екілік ағаш пен екілік іздеу ағашы
Деректердің құрылымы – деректерді ұйымдастыру тәсілі. Кейде деректерді ағаш құрылымында реттеуге болады. Олардың екеуі екілік ағаш және екілік іздеу ағашы. Бұл мақалада екілік ағаш пен екілік іздеу ағашының айырмашылығы талқыланды. Екілік ағаш - әрбір негізгі түйінде ең көбі екі еншілес түйін болуы мүмкін деректер құрылымының түрі. Екілік іздеу ағашы екілік ағаш болып табылады, оның сол жақ еншілесінде тектік түйіннен кіші немесе оған тең мәндері бар түйіндер ғана болады, ал оң жақтағы еншілес тек негізгі түйіннен үлкен мәндері бар түйіндерді ғана қамтиды.
Бинарлы ағаш пен екілік іздеу ағашының PDF файлын жүктеп алыңыз
Сіз осы мақаланың PDF нұсқасын жүктеп алып, оны сілтеме жазбасына сәйкес офлайн мақсаттарда пайдалана аласыз. PDF нұсқасын мына жерден жүктеп алыңыз: Екілік ағаш пен екілік іздеу ағашының арасындағы айырмашылық
