Home > Term: echilibrat multiway copac
echilibrat multiway 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.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- CIbanescu
- 100% positive feedback
(Bucharest, Romania)