Home >  Term: B-copac
B-copac

Un copac de căutare echilibrată în care fiecare nod are între ⌈ m/2⌉ şi m copii, unde m > 1 este un întreg fixe. m este ordinea. Root poate avea cât mai puţine 2 copii. Aceasta este o structură de bun în cazul în care o mare parte din copac este în memorie lent (disc), de înălţimea, şi, prin urmare, numărul de accesări, pot fi păstrate mici, spune unul sau doi, de a alege o mare m.

0 0

Δημιουργός

  • CIbanescu
  • (Bucharest, Romania)

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