- Branche: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
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.
Industry:Computer science
Un binar zăbrele structura de date care reprezintă succint un tabel de adevărul prin comasarea redundante noduri şi eliminarea inutile noduri.
Industry:Computer science
O relaţie binară R pentru care un R b şi b R o presupune o = b.
Industry:Computer science
O relație binară R pentru care există nici un element o astfel că o R o.
Industry:Computer science
Un copac de căutare binară, în care fiecare nod foloseste un copil stânga altfel gol-link-ul se referă la nod în ordinea predecesorul şi un link de gol dreptul copilului se referă la succesorul său în ordine.
Industry:Computer science
Un copac de căutare binară în care nodurile au prioritate la întâmplare atribuite. Actualizări păstrează priorităţile în morman ordine în loc să ţină echilibrul informaţii şi de a face reechilibrarea operaţiuni.
Industry:Computer science
