Home >  Term: arbre equilibrat multiway
arbre equilibrat multiway

Un arbre de cerca equilibrada en la qual cada node disposa entre nens m/2⌉ i m ⌈, on m > 1 és un enter fix. m és l'ordre. L'arrel pot tenir tan sols 2 nens. Aquesta és una bona estructura si gran part de l'arbre és en memòria lenta (disc), des de l'alçada, i per tant el nombre d'accessos, es pot quedar petit, per exemple un o dos, agafant un gran m.

0 0

Creator

  • Carmesina
  • (Spain)

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