6 Terms
Home > Industrie/Domeniu > Ştiinţa computerelor > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Ştiinţa computerelor
Adăugare termen nouContributors in Algorithms & data structures
Algorithms & data structures
copac echilibrat de greutate
Ştiinţa computerelor; Algorithms & data structures
Un arbore binar în cazul în care echilibrul de fiecare sub-arbore, ρ(T'), este delimitată de α ≤ ρ(T') ≤ 1-α.
arbore binar perfectă
Ştiinţa computerelor; Algorithms & data structures
Un arbore binar cu toate frunze de noduri la aceeaşi adâncime. Toate nodurile interne au gradul 2.
arbore binar extinsă
Ştiinţa computerelor; Algorithms & data structures
Un arbore binar cu noduri speciale înlocuirea fiecare subarbore nul. Fiecare nod regulat are doi copii, iar fiecare nod speciale are nici copii.
B +-arbore
Ştiinţa computerelor; Algorithms & data structures
B-tree în care cheile sunt stocate în frunze.
B *-arbore
Ştiinţa computerelor; Algorithms & data structures
B-tree în care nodurile sunt ţinute 2/3 plin de redistribuire chei pentru a umple două noduri copil, apoi divizare-le în trei noduri.
2-3 arbore
Ştiinţa computerelor; Algorithms & data structures
B-tree de ordinul 3, care este, nodurile interne au doi sau trei copii.
