Home >  Term: Desigualdade de Kraft
Desigualdade de Kraft

∑ sobre eu = 1 N 2 -c(i) ≤ 1, onde N é o número de folhas em uma árvore binária e c(i) é a profundidade da folha eu.

0 0

Kūrėjas

  • Pedro
  • (Rio de Janeiro, Brazil)

  •  (V.I.P) 21846 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.