«trees» etiketlenmiş sorular

İkili bir ağaç bir ikili arama ağacı olup olmadığını görmek için özyinelemeli bir algoritma oluşturmak ve aynı zamanda varsayılan bir sayma değişkeni ile kaç tam dalları var (hem sol hem de sağ çocuk düğümleri ile bir üst düğüm) saymak gerekir. Bu benim veri yapıları sınıfım için bir ödev. Şimdiye kadar …

10 algorithms  recursion  trees 

Java sınıfımda, farklı koleksiyon türlerinin karmaşıklığını öğreniyoruz. Yakında üzerinde okuduğum ikili ağaçları tartışacağız. Kitap, ikili bir ağacın minimum yüksekliğiningünlük2( n + 1 ) - 1log2⁡(n+1)−1\log_2(n+1) - 1, ancak daha fazla açıklama sunmaz. Birisi nedenini açıklayabilir mi?

10 data-structures  binary-trees  discrete-mathematics  trees 

Her sembolün frekanslarını bilmek, Huffman algoritmasını uygulamadan ağacın maksimum yüksekliğini belirlemek mümkün müdür? Bu ağaç yüksekliğini veren bir formül var mı?

9 trees  coding-theory