Tam İkili Ağac vs Tam İkili Ağac
İkili ağac hər düyünün bir və ya iki uşağı olan ağacdır. İkili ağacda bir node ikidən çox uşağı ola bilməz. İkili ağacda uşaqlar “sol” və “sağ” uşaqlar kimi adlanır. Uşaq qovşaqlarında onların valideynlərinə istinad var. Tam ikili ağac, son səviyyə istisna olmaqla, ikili ağacın hər səviyyəsinin tamamilə doldurulduğu ikili ağacdır. Doldurulmamış səviyyədə, qovşaqlar ən sol mövqedən başlayaraq əlavə olunur. Tam ikili ağac, ağacın yarpaqları istisna olmaqla, ağacın hər düyününün iki uşağı olduğu bir ağacdır.
Tam İkili Ağac nədir?
Tam ikili ağac ağacın hər düyünündə tam olaraq sıfır və ya iki uşağı olan ikili ağacdır. Başqa sözlə desək, yarpaqlardan başqa ağacın hər düyününün tam olaraq iki uşağı var. Aşağıdakı Şəkil 1 tam ikili ağacı təsvir edir. Tam ikili ağacda qovşaqların sayı (n), lavelərin sayı (l) və daxili qovşaqların sayı (i) xüsusi bir şəkildə əlaqələndirilir ki, onlardan hər hansı birini tanısanız, digər ikisini təyin edə bilərsiniz. dəyərlər aşağıdakı kimidir:
1. Tam ikilik ağacın i daxili qovşaqları varsa:
– Yarpaqların sayı l=i+1
– Düyünlərin ümumi sayı n=2i+1
2. Tam ikili ağacda n qovşaq varsa:
– Daxili qovşaqların sayı i=(n-1)/2
– Yarpaqların sayı l=(n+1)/2
3. Tam ikili ağacda l yarpaq varsa:
– Düyünlərin ümumi sayı n=2l-1
– Daxili qovşaqların sayı i=l-1
Tam İkili Ağac nədir?
Şəkil 2-də göstərildiyi kimi, tam ikili ağac sonuncu səviyyə istisna olmaqla, ağacın hər səviyyəsinin tamamilə doldurulduğu ikili ağacdır. Həmçinin, son səviyyədə, qovşaqlar ən sol mövqedən başlayaraq əlavə edilməlidir. h hündürlüyündə tam ikili ağac aşağıdakı şərtlərə cavab verir:
– Kök qovşağından sonuncu səviyyədən yuxarı səviyyə h-1 hündürlüyündə tam ikilik ağacı təmsil edir
– Son səviyyədəki bir və ya daha çox qovşaqda 0 və ya 1 uşaq ola bilər
– Əgər a, b sonuncu səviyyədən yuxarı səviyyədə iki qovşaqdırsa, o zaman a, b-dan solda olduqda və yalnız b-dən solda olduqda a-nın b-dən daha çox uşağı var.
Tam İkili Ağac və Tam İkili Ağac arasındakı fərq nədir?
Tam ikili ağaclar və tam ikili ağaclar aydın fərqə malikdir. Tam ikili ağac hər node sıfır və ya iki uşağı olan ikili ağac olsa da, tam ikili ağac son səviyyə istisna olmaqla ikili ağacın hər səviyyəsinin tamamilə doldurulduğu ikili ağacdır. Yığınlar kimi bəzi xüsusi məlumat strukturlarının tam ikili ağac olması lazım deyil, tam ikili ağac olması lazımdır. Tam ikili ağacda, ümumi qovşaqların sayını və ya lavların sayını və ya daxili qovşaqların sayını bilirsinizsə, digər ikisini çox asanlıqla tapa bilərsiniz. Lakin tam ikili ağacın tezislərin üç atributuna aid xüsusi xüsusiyyəti yoxdur.
