W
wcppcw
Guest
J'ai rencontré un problème:
Si un arbre binaire a n nuds feuilles, la profondeur maximale de l'arbre est n-1 et la minimale est ceil (log2
), quelle est la profondeur moyenne de l'arbre binaire?
J'ai une conclusion formulaire:
avg_k = Σ (k * p_k)
où p_k signifie que la probabilité de la profondeur est égale à k,
p_k = c (2 ^ k-1-i, n-1-i) / c (2 ^ i, n-1)!
mais il semble avoir tort!
Qui peut m'aider!?
thx!
Si un arbre binaire a n nuds feuilles, la profondeur maximale de l'arbre est n-1 et la minimale est ceil (log2
), quelle est la profondeur moyenne de l'arbre binaire?J'ai une conclusion formulaire:
avg_k = Σ (k * p_k)
où p_k signifie que la probabilité de la profondeur est égale à k,
p_k = c (2 ^ k-1-i, n-1-i) / c (2 ^ i, n-1)!
mais il semble avoir tort!
Qui peut m'aider!?
thx!