Inicio > 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.
- Parte del discurso: noun
- Industria/ámbito: Ciencia informática
- Categoría: Algoritmos & Estructura de Datos
- Government Agency: NIST
0
Creador
- CIbanescu
- 100% positive feedback
(Bucharest, Romania)