W
wcppcw
Guest
Sutikau problema:
jei dvejetainis medis turi N lapų mazgų, maksimalus gylis medis n-1 ir mažiausia yra Stropować (log2
), kas yra vidutinis gylis dvejetainis medis?
Turiu formular Išvada:
avg_k = Σ (K * P_k)
kur P_k tai gylis tikimybė lygi K
P_k = c (2 ^ k-1-i, n-1-I) / C (2 ^ i, n-1)!
bet atrodo, būtų klaidinga!
Kas galėtų man padėti?!
thx!
jei dvejetainis medis turi N lapų mazgų, maksimalus gylis medis n-1 ir mažiausia yra Stropować (log2
), kas yra vidutinis gylis dvejetainis medis?Turiu formular Išvada:
avg_k = Σ (K * P_k)
kur P_k tai gylis tikimybė lygi K
P_k = c (2 ^ k-1-i, n-1-I) / C (2 ^ i, n-1)!
bet atrodo, būtų klaidinga!
Kas galėtų man padėti?!
thx!