Tam İkili Ağaç ve Tam İkili Ağaç Arasındaki Fark

Tam İkili Ağaç vs Tam İkili Ağaç

İkili ağaç, her düğümün bir veya iki çocuğu olan bir ağaçtır. İkili ağaçta, bir düğüm ikiden fazla çocuğa sahip olamaz. İkili ağaçta çocuklar “sol” ve “sağ” çocuklar olarak adlandırılır. Alt düğümler ebeveynlerine bir başvuru içerir. Tam bir ikili ağaç, ikili ağacın her seviyesinin son seviye dışında tamamen doldurulduğu bir ikili ağaçtır. Doldurulmamış seviyede, düğümler en soldan başlayarak eklenir. Tam bir ikili ağaç, ağaçtaki her düğümün ağacın yaprakları hariç iki çocuğu olduğu bir ağaçtır..

Tam İkili Ağaç Nedir?

Tam ikili ağaç, ağaçtaki her düğümün tam olarak sıfır veya iki çocuğu olduğu bir ikili ağaçtır. Diğer bir deyişle, yapraklar dışındaki ağaçtaki her düğümün tam olarak iki çocuğu vardır. Aşağıdaki Şekil 1, tam bir ikili ağacı göstermektedir. Tam bir ikili ağaçta, düğüm sayısı (n), lave sayısı (l) ve iç düğüm sayısı (i) özel bir şekilde ilişkilidir, böylece bunlardan herhangi birini biliyorsanız, diğer ikisini de belirleyebilirsiniz. değerleri aşağıdaki gibi:

1. Tam bir ikili ağacın iç düğümleri varsa:

- Yaprak sayısı l = i + 1

- Toplam düğüm sayısı n = 2 * i + 1

2. Tam bir ikili ağacın düğümleri varsa:

- İç düğüm sayısı i = (n-1) / 2

- Yaprak sayısı l = (n + 1) / 2

3. Tam bir ikili ağacın yaprakları l ise:

- Toplam düğüm sayısı n = 2 * l-1

- İç düğüm sayısı i = l-1

Komple İkili Ağaç Nedir?

Şekil 2'de gösterildiği gibi, tam bir ikili ağaç, ağacın her seviyesinin son seviye dışında tamamen doldurulduğu bir ikili ağaçtır. Ayrıca, son düzeyde, düğümler en soldan başlayarak eklenmelidir. H yüksekliğindeki tam bir ikili ağaç aşağıdaki koşulları karşılar:

- Kök düğümden, son seviyenin üzerindeki seviye h-1 yüksekliğinde tam bir ikili ağacı temsil eder

- Son düzeydeki bir veya daha fazla düğümün 0 veya 1 çocuğu olabilir

- Eğer a, b son seviyenin üzerindeki seviyedeki iki düğüm ise, a sadece b'den daha fazla ise b'den daha fazla çocuğa sahiptir.

Tam İkili Ağaç ile Tam İkili Ağaç arasındaki fark nedir?

Tam ikili ağaçlar ve tam ikili ağaçlar arasında belirgin bir fark vardır. Tam bir ikili ağaç, her düğümün sıfır veya iki çocuğu olan bir ikili ağaç iken, tam bir ikili ağaç, ikili ağacın her seviyesinin son seviye dışında tamamen doldurulduğu bir ikili ağaçtır. Yığınlar gibi bazı özel veri yapılarının tam ikili ağaçlar olması gerekirken, tam ikili ağaçlar olmaları gerekmez. Tam bir ikili ağaçta, toplam düğümlerin sayısını veya pota sayısını veya iç düğüm sayısını biliyorsanız, diğer ikisini çok kolayca bulabilirsiniz. Ancak tam bir ikili ağacın üç özelliği ile ilgili özel bir özelliği yoktur..