Home > Industry/Domain > Computer science > Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Contributors in Algorithms & data structures

Algorithms & data structures

vztah

Computer science; Algorithms & data structures

Výpočet, který bere nějaké vstupy a výnosy o výkonu. Žádné konkrétní vstup může přinést různé výstupy v různých časech. Formálně, mapování z každého prvku v doméně na jeden nebo více prvků v ...

binární halda

Computer science; Algorithms & data structures

Kompletní binární strom, kde má každý uzel klíčovou extrémnější (více či méně) než nebo se rovná klíči nadřazeného objektu.

halda

Computer science; Algorithms & data structures

Kompletní strom, kde má každý uzel klíčovou extrémnější (více či méně) než nebo se rovná klíči nadřazeného objektu. , Obvykle považují binární haldy.

k členné halda

Computer science; Algorithms & data structures

Kompletní strom, kde má každý uzel klíče více extrémní (více či méně) než jeho rodiče. Má každý uzel k nebo méně dětí.

biconnected graf

Computer science; Algorithms & data structures

Připojen graf, který není rozdělen do odpojen kusy odstraněním jakékoli jeden vrchol (a incidentu hrany).

vrstvený graf

Computer science; Algorithms & data structures

Připojen graf kde "vrstvy" L 0 ... L k rozdělení vrcholů. Každou hranu, která má nezáporné integrální váhu, spojuje jen vrcholy v následných vrstev. Šířka je největší počet vrcholů v nějaké ...

maximálně souvislá komponenta

Computer science; Algorithms & data structures

Připojené subgraph grafu, na které žádný vrchol mohou být přidány a to být stále připojen. Formální definice: vzhledem grafu G = (V, E), subgraph S = (V', E') je maximálně připojených ...

Featured blossaries

Space shuttle crash

Category: History   1 4 Terms

HR

Category: Business   2 9 Terms