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.
- Μέρος του λόγου: noun
- Κλάδος/Τομέας: Υπολογιστές
- Category: Αλγόριθμοι & δομές
- Government Agency: NIST
0
Δημιουργός
- CIbanescu
- 100% positive feedback
(Bucharest, Romania)