«binary-tree» etiketlenmiş sorular

Haskell öğreniyorum ve bir egzersiz olarak ikili ağaçlar yapıyorum. Düzenli bir ikili ağaç yaptıktan sonra, kendini dengeleyecek şekilde uyarlamak istiyorum. Yani: Hangisi en verimli? Hangisini uygulamak en kolay? En çok hangisi kullanılır? Ama en önemlisi, hangisini önerirsiniz? Bunun buraya ait olduğunu düşünüyorum çünkü tartışmaya açık.

18 haskell  functional-programming  data-structures  binary-tree 

Bu çok naif olabilir, ama tüm çapraz tiplerin ikili ağaçlarının (düz, sıralı ve dengeli) bağlamını merak ediyordum: derinlik ilk ön sipariş derinlik ilk sırada derinlik-ilk post-order genişliği birinci ön ve sonrası siparişlerin gerçek faydası nedir? Yani, ön ve / veya sipariş sonrası geçişin diğer ikisine göre bir (bazı) avantajlar sağlayabileceği …

13 binary-tree  graph-traversal 

Bana öyle geliyor ki ön sipariş geçişi ve DFS, her iki durumda da kökten sol ve arkaya ve daha sonra da tekrar sağa doğru ilerliyoruz. Yanılıyorsam lütfen beni düzeltebilir misiniz? Şimdiden teşekkürler!

13 algorithms  trees  binary-tree  graph-traversal 

İkili ağaçların yapısını ve bunların nasıl geçileceğini anlıyorum. Ancak, programların ve programlamanın gerçek kullanımlarını, amaçlarını gerçekleştirmek için uğraşıyorum. Hiyerarşik verilerin 'gerçek yaşam' örneklerini düşündüğümde neredeyse 2'den fazla çocuğu var. Örneğin, bir soy ağacında, bir annenin genellikle ikiden fazla çocuğu olabilir. 'İkili ağaçlar' diziler ve listeler üzerinde daha hızlı işlem süreleri …

12 data-structures  binary-tree 

Ayrı zincirleme işleminde arama karmaşıklığını O (n) (bağlantılı listeyi kullanarak) O (log n) (BST kullanarak) azaltmak için ikili arama ağaçları kullanarak bir karma tablo uygulamak istiyorum. Bu yapılabilir ve eğer evet ise nasıl? Çözümün adım adım, mantığın uygulanması olup olmadığını anlamak daha kolay olurdu. Hashtable'da (ayrı zincirleme kullanarak inşa) Arama …

11 algorithms  data-structures  hashing  binary-tree