Ağaç veri yapısını anlatırken birçok terimden bahsedeceğiz. Bu terimleri tek tek yazı içerisinde açıklamaktansa burada açıklamayı uygun buldum.
Node (Düğüm): Ağaç veri yapısının temelidir. Ağaçtaki herbir eleman düğüm(node) olarak ifade edilir.
1- Root (Kök)
Ağacın en tepesindeki düğümdür.
 |
| A düğümü kök düğümdür |
2- Edge (Kenar)
İki düğümü birleştiren bağlantıya Edge (Kenar) ismi verilir. Bir ağaçta N sayıda düğüm varsa, maksimum N-1 adet kenar bulunabilir.
 |
| A-C arasındaki bağlantı Edge'dir |
3- Parent (Ebeveyn)
Bir düğümün bağlı olduğu üst düğüme Parent Node adı verilir. Parent düğümü, çocukları olan düğüm olarak da ifade edilebilir. Göreceli bir ifadedir, A düğümü B ve C düğümlerinin Parentıdır. Ancak B düğümü de D, E ve F düğümlerinin Parentıdır.
 |
| Parent Olmak Görecelidir |
4- Child (Çocuk)
Parent Düğümün sahip olduğu alt düğümlere Child Node adı verilir. Bu da tıpkı parent gibi görecelidir. Mesela B ve C düğümleri, A düğümünün Child Node'udur. Ancak G ve H düğümleri de C düğümünün Child Node'udur. K düğümü de G düğümünün Child Node'udur.
 |
| Chil Node Yapısı |
5- Siblings (Kardeş Düğümler)
Bir parent düğüme bağlı tüm düğümler Siblings olarak adlandırılır. D, E ve F düğümleri Siblings'dir. Aynı şekilde I ve J düğümleri de Sıblings olarak adlandırılır.
 |
| kardeş düğümler |
6- Leaf (Yaprak )
Ağaç veri yapısında hiç çocuğu olmayan düğümler için Leaf yani yani yaprak ifadesi kullanılır. Aşağıdaki ağaç yapısında, D, I, J, F, K ve H düğümleri Leaf node'dur.
 |
| Leaf Düğümler |
7- Internal Nodes (iç Düğümler)
En az bir çocuğu olan düğümler internal Node olarak adlandırılır. (Yaprak durumunda olmayan tüm düğümler diyebilir miyiz?)
 |
| İç düğümler |
8- Degree (düğüm derecesi)
Ağaç yapısında her düğümün derecesi vardır. Düğüm derecesi sahip olduğu çocuk sayısıyla ifade edilir. Mesela aşağıdaki B düğümünün 3 çocuğu olduğu için derecesi 3'tür.
 |
| Düğüm dereceleri |
9- Level (seviye)
Ağaç veri yapısında seviye root node'dan başlar. Root node'un Level'ı 0 olarak ifade edilir. Root'un çocuklarının seviyesi ise 1'dir. Bu mantıkla en alttaki Leaflere kadar ifade edilir.
 |
| Düğüm Level'ları |
10- Height (Yükseklik)
Bir ağaçtaki düğümlerin yükseklikleri en alttaki düğümlerden uzaklığına göre hesaplanır. En alttaki düğüm (Yaprak) yüksekliği 0'dır. Bunu Level düzeyinin tam tersiymiş gibi düşünebilirsiniz.
 |
| Düğüm Yükseklikleri |
11- Depth (derinlik)
Ağaç veri yapısında derinlik kavramı, kök yani root düğümden uzaklık manasına gelmektedir.
 |
| Düğümlerin Derinlikleri |
12- Path (Yol)
Bir düğümden diğer düğüme ulaşmak için geçilen kenarların(Edges) toplamına path adı verilir. Bu işlemde geçilen kenarların sayısı toplanır. Alttaki şekinde J-A düğümleri arası Path 4 olarak ifade edilir. Çünkü 4 kenardan geçilmiştir.
 |
| Düğüm Path |
Mutlaka Okuyun!
Binary Tree Veri Yapısı (İkili Ağaç)
Etiketler: ağaç terminolojisi, ağaç veri yapısı
