Video: İkili Arama Ağaçları (Binary Search Tree) Veri Yapıları 10 2024
Bir ağaç yapısı doğal dünyadaki fiziksel nesneye çok benziyor. Ağaçları kullanmak, diğer veri depolama tekniklerinden daha hızlı veri organize etmenize ve daha kısa bir sürede bulmanıza yardımcı olur. Genellikle arama ve sıralama rutinleri için kullanılan ağaçları bulursunuz, ancak başka amaçları da vardır.
Ağaç kurmak, fiziksel dünyada bir ağaç inşa etmek gibi işe yarar. Ağaca eklediğiniz her öğe bir düğüm 'dır. Düğümler bağlantıları kullanarak birbirlerine bağlanır. Düğümlerin ve bağlantıların bileşimi, burada gösterildiği gibi, bir ağaca çok benzeyen bir yapı oluşturur.
Ağacın yalnızca bir kök düğüm olduğunu unutmayın - aynı fiziksel ağaçta olduğu gibi. Kök düğüm, gerçekleştirdiğiniz çeşitli işlemlere başlangıç noktası sağlar. Kök düğüme bağlı olanlar dallar veya yapraklardır. Bir yaprak düğüm her zaman ağaç için bitiş noktasıdır. Dallanma düğümleri, diğer dalları veya yaprakları destekler. Gösterilen ağaç türü ikili bir ağaçtır, çünkü her düğüm en fazla iki bağlantıya sahiptir.
Ağacın görünümünde, Şube B, Kök düğümünün çocuğudur. Bunun nedeni, Kök düğümün listede ilk sırada olmasıdır. Yaprak E ve Yaprak F her ikisi de Şube B'nin çocuklarıdır ve Şube B'yi Yaprak E ve Yaprak F'nin ebeveyni yapmaktadır. Düğümler arasındaki ilişki önemlidir; çünkü ağaçlar üzerine yapılan tartışmalar genellikle düğümler arasındaki çocuğu / ebeveyn ilişkisini göz önüne alır. Bu şartlar olmadan ağaçların tartışılması oldukça karışık hale gelebilir.
