Əsas Fərq – İkili Ağac və İkili Axtarış Ağacı
Məlumat strukturu verilənlərdən səmərəli istifadə etmək üçün onları təşkil etmək üçün sistematik bir üsuldur. Məlumat strukturundan istifadə edərək məlumatların təşkili işləmə müddətini və ya icra müddətini az altmalıdır. Həmçinin məlumat strukturu minimum yaddaş həcmi tələb etməlidir. Bəzən məlumatlar ağac strukturunda yerləşdirilə bilər. Ağac kənarlarla bağlanmış bir qovşağı təmsil edir. Ən yuxarı düyün kökdür. Hər node maksimum iki qovşaq ola bilər. Onlar uşaq qovşaqları kimi tanınırlar. Ana qovşağın solunda olan qovşaq sol uşaq qovşağı, ana qovşağın sağındakı düyün isə sağ qovşaqdır. İkili Ağac və İkili Axtarış Ağacı iki ağac məlumat strukturudur. İkili ağac, hər bir ana qovşağın ən çox iki uşaq qovşağı ola biləcəyi məlumat strukturunun bir növüdür. İkili axtarış ağacı ikili ağacdır ki, burada sol uşaq yalnız ana qovşaqdan kiçik və ya ona bərabər dəyərlərə malik qovşaqlardan ibarətdir və sağ uşaq yalnız ana qovşaqdan daha böyük dəyərlərə malik qovşaqlardan ibarətdir. Əsas fərq budur. Massivlər kimi məlumat strukturlarından fərqli olaraq, binar ağac və ikili axtarış ağacında data saxlamaq üçün yuxarı limit yoxdur.
İkili Ağac nədir?
Ağac strukturunda verilənləri təşkil edərkən ağacın yuxarısındakı qovşaq kök node kimi tanınır. Bütün ağac üçün yalnız bir kök ola bilər. Kök qovşağından başqa hər hansı bir qovşaq bir qovşaqdan yuxarı bir kənara malikdir. Ona ana qovşaq deyilir. Ana kodun altındakı qovşaq onun uşaq qovşağı adlanır. Hər bir ana qovşaqda maksimum iki uşaq qovşağı ola bilər. Onlara sol uşaq node və sağ uşaq node deyilir. Heç bir uşaq qovşağı olmayan qovşaq yarpaq qovşağı adlanır. İkili ağacda məlumatları tənzimləmək üçün xüsusi bir yol yoxdur. Kök qovşağından hər qovşaq üçün bir yol var.
Şəkil 01: İkili Ağacın Nümunəsi
Yuxarıda ikili ağac nümunəsidir. Ağacın yuxarısındakı element 2 kökdür. Hər bir node maksimum iki qovşaqdan ibarətdir. Ağacda hər hansı bir döngə varsa və ya bir node ikidən çox qovşaqdan ibarətdirsə, o, ikili ağac kimi təsnif edilə bilməz. Bir qovşaqdan digərinə keçmək üçün həmişə bir yol var. Kök node 2-nin uşaq qovşaqları 7 və 5-dir. Bir qovşaqda qovşaqların olmaması da mümkündür. Ancaq hər hansı bir node ikidən çox qovşaq ola bilməz. Kökün sağ elementi 5-dir. Həmin element 5 uşaq qovşağı 9 üçün ana qovşaqdır. 4 və 11-ci qovşaqlarda uşaq elementlər yoxdur. Buna görə də, onlar yarpaq düyünləridir.
İkili ağac verilənləri iyerarxik qaydada saxlamaq üçün istifadə olunur. Bu, kompüterin fayl strukturuna bənzəyir. Massiv kimi verilənlər strukturu müəyyən miqdarda məlumat saxlaya bilər. Lakin ikili ağacda qovşaqların sayına görə yuxarı məhdudiyyət yoxdur.
İkili Axtarış Ağacı nədir?
İkili axtarış ağacı ikili ağac məlumat strukturudur. İkili ağac kimi, ikili axtarış ağacında da iki qovşaq ola bilər. Kök qovşağından başqa hər hansı bir qovşaq bir qovşaqdan yuxarı bir kənara malikdir. Ona ana qovşaq deyilir. Verilənin altındakı kənarı ilə aşağıya doğru bağlanan qovşaq onun alt qovşağı adlanır. Heç bir uşaq qovşağı olmayan qovşaq yarpaq qovşağı adlanır. Hər bir ana qovşaqda maksimum iki qovşaq ola bilər. Sol uşaq node və sağ uşaq node istinad edən uşaq qovşaqları var. Ən yuxarı element kök node adlanır. Sol uşaq yalnız ana qovşaqdan kiçik və ya ona bərabər dəyərlərə malik qovşaqları ehtiva edir. Doğru uşaq yalnız əsas qovşaqdan böyük və ya ona bərabər olan qovşaqlardan ibarətdir.
Şəkil 02: İkili Axtarış Ağacının Nümunəsi
Element 8 ən üst elementdir. Buna görə də o, kök düyündür. Əgər 3 ana qovşaqdırsa, 1 və 6 uşaq qovşaqlarıdır. 1 sol uşaq düyün, 6 isə sağ uşaq qovşağıdır. Sol uşaq ana qovşaqdan kiçik və ya ona bərabər olan dəyərləri ehtiva edir. 3 ana qovşaq olduqda, sol tərəfdə 3-dən kiçik və ya ona bərabər olan element olmalıdır. Bu misalda o, 1-dir. Sağ uşaq yalnız ana qovşaqdan daha böyük dəyərlərə malik qovşaqlardan ibarətdir. 3 ana qovşaq olduqda, sağ alt qovşaq 3-dən daha yüksək dəyərə malik olmalıdır. Bu nümunədə o, 6-dır. Eyni şəkildə, hər bir məlumat elementini ikili axtarış ağacını təşkil etmək üçün müəyyən bir sıra var. Bu, məlumat strukturu məlumatların çeşidlənməsi, əldə edilməsi və axtarışı üçün səmərəli üsul təqdim edir.
İkili Ağac və İkili Axtarış Ağacı arasında hansı oxşarlıqlar var?
- İkili Ağac və İkili Axtarış Ağacı iyerarxik məlumat strukturlarıdır.
- Həm İkili Ağacın, həm də İkili Axtarış Ağacının kökü var.
- İkili Ağac və İkili Axtarış Ağacında maksimum iki uşaq qovşağı ola bilər.
İkili Ağac və İkili Axtarış Ağacı Arasındakı Fərq Nədir?
İkili Ağac və İkili Axtarış Ağacı |
|
| İkili ağac hər bir ana qovşağın maksimum iki uşaq qovşağına malik ola biləcəyi məlumat strukturu növüdür. | İkili axtarış ağacı ikili ağacdır, burada sol uşaq yalnız ana qovşaqdan az və ya ona bərabər dəyərlərə malik qovşaqlardan, sağ uşaq isə yalnız ana qovşaqdan böyük dəyərlərə malik qovşaqlardan ibarətdir. |
| Məlumatların Tənzimlənməsi Sifariş | |
| İkili ağacın data elementlərini tənzimləmək üçün xüsusi sırası yoxdur. | İkili axtarış ağacının data elementlərini tənzimləmək üçün xüsusi sırası var. |
| İstifadə | |
| İkili ağac ağac strukturunda verilənlərin və məlumatların səmərəli axtarışı kimi istifadə olunur. | İkili axtarış ağacından verilənlərin daxil edilməsi, silinməsi və axtarışı üçün istifadə olunur. |
Xülasə – İkili Ağac və İkili Axtarış Ağacı
Məlumat strukturu verilənlərin təşkili üsuludur. Bəzən məlumatlar ağac strukturunda yerləşdirilə bilər. Onlardan ikisi ikili ağac və ikili axtarış ağacıdır. Bu məqalə ikili ağac və ikili axtarış ağacı arasındakı fərqi müzakirə etdi. İkili ağac, hər bir ana qovşağın ən çox iki uşaq qovşağı ola biləcəyi məlumat strukturunun bir növüdür. İkili axtarış ağacı ikili ağacdır ki, burada sol uşaq yalnız ana qovşaqdan az və ya ona bərabər dəyərlərə malik qovşaqlardan, sağ uşaq isə yalnız ana qovşaqdan böyük dəyərlərə malik qovşaqlardan ibarətdir.
İkili Ağac və İkili Axtarış Ağacının PDF faylını endirin
Bu məqalənin PDF versiyasını yükləyə və sitat qeydinə əsasən onu oflayn məqsədlər üçün istifadə edə bilərsiniz. Zəhmət olmasa PDF versiyasını buradan endirin: İkili Ağac və İkili Axtarış Ağacı Arasındakı Fərq
