W
wcppcw
Guest
Я зустрівся з проблемою:
Якщо бінарне дерево має п кінцевих вузлів, максимальна глибина дерева дорівнює п-1 і є мінімальним стелею (log2 (N)), що середня глибина бінарного дерева?
У мене є бланком висновок:
avg_k = Σ (А * P_k)
де P_k означає ймовірність глибина дорівнює А,
P_k = C (2 ^ K-1-а, п-1-а) / с (2 ^, п-1)!
але мені здається, буде неправильно!
хто може мені допомогти?!
THX!
Якщо бінарне дерево має п кінцевих вузлів, максимальна глибина дерева дорівнює п-1 і є мінімальним стелею (log2 (N)), що середня глибина бінарного дерева?
У мене є бланком висновок:
avg_k = Σ (А * P_k)
де P_k означає ймовірність глибина дорівнює А,
P_k = C (2 ^ K-1-а, п-1-а) / с (2 ^, п-1)!
але мені здається, буде неправильно!
хто може мені допомогти?!
THX!