Veri yapıları ataması üzerinde çalışıyorum. Soru, 100 düğüm ağacı için Min yükseklik ve maksimum yükseklik bulmaktır. Yanılıyorsam lütfen beni düzeltin ama inanıyorum Min yükseklik Log (baz 2) (Düğüm Sayısı). Maksimum yükseklik için formülü bulamıyorum.İkili arama ağaçları Maksimum ve Min Yükseklik düğüm sayısına göre
1
A
cevap
1
Düğümlerin veri veya yalnızca yaprakları var mı?
Maks için ipucu: düğümlerin bağlantılı bir listesi gibi oldukça dengesiz olurdu (örneğin, yalnızca bir taraftaki tüm öğeler).
Ayrıca bkz. https://cs.stackexchange.com/questions/6277/why-is-the-minimum-height-of-a-binary-tree-log-2n1-1
İlgili konular
- 1. ruby'de ikili arama ağaçları
- 2. Esnek bir kutuda maksimum yükseklik
- 3. Vuruş sayısına göre sırala
- 4. NSDate Min ve Maksimum Muhtemel Değerler
- 5. jqGrid satır sayısına göre yeniden boyutlandırın mı?
- 6. Internet Explorer'da görüntüleri ölçeklemek için maksimum genişlik ve maksimum yükseklik
- 7. Düğüm işlevini silme, ikili bir arama ağacındaki bazı düğümleri silmeyecek
- 8. Tablo özellikleri için minimum genişlik ve maksimum yükseklik
- 9. Bir ForeignKey alanı sayısına göre sırala?
- 10. CSS Min yükseklikteki kapsayıcının% 100 yükseklik
- 11. Yardım: Maksimum müşteri sayısına ulaşıldı - Segmentasyon hatası
- 12. Bootstrap 3 min-yükseklik div genişlemiyor
- 13. C char öğesine göre ikili arama ağacı ekleme
- 14. gridster otomatik yükseklik ve içeriğe göre genişlik
- 15. RemoteInput'te min ve/veya maksimum uzunluk nasıl belirlenir
- 16. Min ve maksimum sürüm aralığı ile bir paket nasıl kurulur?
- 17. Düğüm: 16bit ikili bilgi gönderme
- 18. Yerel değişken ve ifade ağaçları
- 19. PostgreSQL: tarihi rastgele gün sayısına göre değiştir
- 20. İkili Arama C++ STL
- 21. Görüntü boyutunu, hangisinin doğru olduğuna bağlı olarak maksimum genişlik ve maksimum yükseklik ile sınırlama
- 22. İkili Arama Sonlandırma Durumu
- 23. İkili Arama Ağacını sil
- 24. Dizi İçinde İkili Arama
- 25. ExtJS açık pencereyi maksimum yükseklik ile
- 26. CSS genişliğinin ve yükseklik özelliklerinin maksimum piksel değeri nedir?
- 27. Bir görüntüyü otomatik yükseklik ve maksimum yükseklikle ortalayarak merkezleme
- 28. Ayar dateRangeInput min/maks, verilere göre
- 29. MYSQL ve Kapanış Tablo Ağaçları Derinliği
- 30. Ağırlıklı Karar Ağaçları Entropy
Anlamsız – Steve