-Ağaç(Tree) Yapısı

AĞAÇ (TREE )

Şu ana kadar anlatılan veri yapıları doğrusal (linear) tipteki veri yapıları idi ( strıngs, arrays, list, stack, queue, vb ) . ağaç veri yapısı ise doğrusal bir veri yapısı değildir. Bu veri yapısını eğer veriler arasında hiyerarşik bir düzen varsa , veriler kendilerinden önce veya sonra gelen verilerle belli bir düzene göre ilişki kurulabiliyorsa, mutlaka kendinden önce ve sonra gelen iki veri arasında olması gerekiyorsa, böyle olmadığı takdirde anlamsızlaşıyorsa ağaç veri yapısı kulllanılır. Örneğin; iç içe recordlar , ilişkisel veri tabanı ve aile ağaçları gibi.Ağaç veri yapılarını en güzel tarif etme yöntemi aile ağacı (soy ağacı ) dır. Her insnın bir anne ve babası , bir dedesi ve çocukları vardır. Dede olmadan baba, baba olmadan biz, biz olmadanda çucuklarımız olamaz. Bütün bu dede , baba, biz ve çocuk arasında hiyerarşik düzen bozulamaz. Bir soy ağacı çizecek olursak;

(Seviye) Level

Branch (Dal) DEDE Root Node (Kök Düğümü) 0



EBEVEYN 1 EBEVEYN 2 EBEVEVN 3 1



ÇOCUK 1 ÇOCUK 3 ÇOCUK 1 ÇOCUK 1 ÇOCUK 2 2

ÇOCUK 2 ÇOCUK 4

Leaf Node (Yaprak Düğümü )