Home >  Term: Árvore B
Árvore B

Uma árvore de busca equilibrada, em que cada nó tem entre ⌈ 2⌉/m e m crianças, onde m > 1 é um inteiro fixo. m é a ordem. a raiz pode ter até 2 crianças. Esta é uma boa estrutura se máximo da árvore é em memória lenta (disco), desde a altura, e, portanto, o número de acessos, podem ser mantidos pequeno, dizer uma ou duas, escolhendo uma grande m.

0 0

Creator

  • Iaras
  • (Sao Paulo, Brazil)

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