İkili arama ağaçları Maksimum ve Min Yükseklik düğüm sayısına göre

Question

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.

Answer 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