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.
Industry: Computer science
Add a new termContributors 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 ...