Gördüm ikili ağaçlar ve ikili arama bahsedilen birkaç kitap okudum son zamanlarda, ama ben hala başında çalışmalarıma Bilgisayar Bilimleri, ben henüz bir sınıf gerçekten ele algoritmalar ve veri yapıları ciddi bir şekilde.

(Özellikle Kırmızı-Siyah ağaçlar yoğun ve zor gelmiş tipik kaynaklarından (Wikipedia, Google ve yararlılığı ve uygulanması en açıklamaları etrafında anlamak için kontrol ettim. Gerekli geçmişine sahip biri için eminim çok mantıklı geldi, ama şu an yabancı bir dil gibi neredeyse okur.

İkili ağaçlar yararlı programlama yaparken kendinizi bulun yaygın görevlerden bazıları ne yapar? Bunun ötesinde, hangi ağaç kullanın (lütfen örnek bir uygulaması da dahil) ve neden tercih edersiniz?

Kırmızı Siyah ağaçlar, dengeli ağaçlar oluşturmak için iyi. İkili arama ağaçları ile büyük sorun çok kolayca onları dengesiz yapabilirsiniz. İlk sayı hayal 15. Bundan sonra tüm sayıları giderek 15 daha küçüktür. Sol tarafta çok ağır bir ağaç olacak ve sağ tarafta bir şey yok.

Kırmızı Siyah ağaçlar ağaç veya silmek takılı, dengeli olmak zorlayarak bunu çözmek. Ata düğümleri ve alt düğümler arasında rotasyonlar bir dizi gerçekleştirir. Algoritma biraz uzun da olsa, aslında oldukça basittir. Öner (Cormen, Lieserson, Rivest ve Stein) CLRS Ders Kitabı toplayıp, "Algoritmalar" ve RB Ağaçlar üzerinde okuma. Giriş ederim

Uygulama muhtemelen gerçekten en iyi burada eklemek için değil de gerçekten o kadar kısa değil. Bununla birlikte, ağaçlar kullanılıryoğunyüksek performans uygulamaları için çok sayıda veri erişimi gerekir. Düğümleri bulma, ekleme/silme nispeten küçük bir bütçeyle çok etkili bir yol sağlar. Yine CLRS onların kullanılışına kadar okumak bakmayı öneririm.

BSTs açıkça kullanılamaz ise genel olarak ağaç kullanmak bir örneği, hemen hemen her modern TABLOLARINI. Benzer şekilde, dosya sistemi neredeyse kesinlikle bir çeşit ağaç yapısı olarak temsil edilir, ve dosyaları aynı şekilde bu şekilde dizin. Ağaçlar güç Google. Ağaçlar güç ınternet üzerinde her web sitesi.