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 nou

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

problema de optimizare

Ştiinţa computerelor; Algorithms & data structures

O problemă de calcul în care obiect este de a găsi cele mai bune dintre toate solutiile posibile. Mai mult formal, a găsi o soluţie în regiunea fezabilă care are valoarea minim (sau maxim) funcţia ...

rezolvabil

Ştiinţa computerelor; Algorithms & data structures

O problemă de calcul, care pot fi rezolvate de o mașină Turing. Problema poate avea o ieşire nonbinary.

tranzitive

Ştiinţa computerelor; Algorithms & data structures

O relaţie binară R pentru care o R b si b R c implică o c R.

interval de discret codare copac

Ştiinţa computerelor; Algorithms & data structures

Un copac de căutare binară care stochează valorile consecutiv ca intervale.

radix copac

Ştiinţa computerelor; Algorithms & data structures

O reprezentare compacte de un trie în care orice nod care este doar un copil este îmbinată cu părintele său.

morman de binare

Ştiinţa computerelor; Algorithms & data structures

Un arbore binar completă în cazul în care fiecare nod are o cheie mai extreme (mai mult sau mai puţin) decât sau egal la cheie de părintele său.

morman

Ştiinţa computerelor; Algorithms & data structures

Un copac completă în cazul în care fiecare nod are o cheie mai extreme (mai mult sau mai puţin) decât sau egal la cheie de părintele său. , De obicei, înţeleasă a fi o grămadă binare.