Trees – Ağaçlar

  Ağaçlar bilgisayar bilimlerinde bir çok farklı alanda kullanılmaktadır.İşletim sistemleri,grafiksel işlemler,veritabanı sistemleri gibi alanlar buna örnektir.Doğadaki ağaçlar ile farkı ise burada kökün en tepede olmasıdır. Bağlı listeler (Linked Lists), yığıtlar(stack) ve kuyruklar(queues) doğrusal veri yapılarıdır.Ağaçlar(Trees) ise doğrusal olmayan iki boyutlu yapılardır.Ağaçlar en tepede olmak üzere bir adet kök(root) ve onun altında devam eden düğümlerden oluşur. Şekilde de görüldüğü üzere A düğümümüz kök(root) düğümdür.Onun sağ ve solundan itibaren ise diğer düğümler devam etmektedir.   Ağaçlardan bahsederken 3 özellik sayabiliriz. Ağaçların yapısındaki gruplandırılma sayesinde üstten aşağıya doğru ihtiyaçlarımıza göre verileri azaltabiliyoruz. Örneğin; iki adet düğümümüz var ve bunların alt düğümlerinde ise aynı veri var.Bu durumda bir tanesindeki veriyi... Devamını oku..