Accueil >  Term: albero multipolare equilibrato
albero multipolare equilibrato

Un albero di ricerca equilibrato in cui ogni nodo ha tra ⌈ 2⌉/m e m i bambini, dove m > 1 è un intero fisso. m è l'ordine. La radice può avere come pochi come 2 bambini. Questa è una buona struttura se gran parte dell'albero è in lenta memoria (disco), poiché l'altezza, e quindi il numero di accessi, possono essere mantenute piccolo, dire uno o due, raccogliendo una grande m.

0 0

Créateur

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