Segment ağaçlar, aralık ağaçları, ikili endekslenmiş ağaçlar ve aralık ağaçları arasındaki farklar:
- Anahtar fikir / tanım
- Uygulamalar
- Daha yüksek boyutlarda performans / sipariş / alan tüketimi
Lütfen sadece tanım vermeyin.
12
Bu bir kopya değil, bu soru fenwick ağaçlarının aralıklı gerilimin genelleştirilmesi olup, sorum daha spesifik ve farklıysa.
—
Aditya
Stackoverflow.com/questions/2795989/… adresinde yanıtlanmamıştır , buradaki cevap sadece tanım verir.
—
Aditya
Nasıl çok geniş? "X ve y arasındaki bazı farklar nelerdir?" olabildiğince açık ve odaklıdır. Bu çok iyi bir soru.
—
IVlad
Ve bunun hiçbir yerde mevcut iyi bir cevabı yok. Topluluk için iyi bir yanıt harika olacak
—
Aditya
Bu veri yapılarının çoğu (Fenwick ağaçları hariç) şu pdf'de incelenmiştir: "Aralık, Segment, Aralık ve Öncelikli Arama Ağaçları" (DT Lee tarafından). Veya bu kitaptan bir bölüm olarak okuyabilirsiniz: "Veri Yapıları ve Uygulamaları El Kitabı" .
—
Evgeny Kluev