Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Binární strom

Index Binární strom

Jednoduchý binární strom Binární strom je pojem z teorie grafů a zároveň datová struktura, používaná k ukládání a vyhledávání dat v informatice.

12 vztahy: AVL-strom, Binární vyhledávací strom, Data, Datová struktura, Halda (datová struktura), Heapsort, Huffmanovo kódování, Informatika, Orientovaný graf, Pole (datová struktura), Strom (teorie grafů), Teorie grafů.

AVL-strom

Ukázka '''ne-AVL''' stromu Stejný strom poté, co byl vyvážen AVL strom je datová struktura pro uchovávání údajů a jejich vyhledávání.

Nový!!: Binární strom a AVL-strom · Vidět víc »

Binární vyhledávací strom

Jednoduchý binární vyhledávací strom Binární vyhledávací strom (BST – z angl. Binary Search Tree) je datová struktura založená na binárním stromu, v němž jsou jednotlivé prvky (uzly) uspořádány tak, aby v tomto stromu bylo možné rychle vyhledávat danou hodnotu.

Nový!!: Binární strom a Binární vyhledávací strom · Vidět víc »

Data

Data je výraz pro údaje, používané pro popis nějakého jevu nebo vlastnosti pozorovaného objektu.

Nový!!: Binární strom a Data · Vidět víc »

Datová struktura

hašovací tabulky V matematické informatice a programování představuje datová struktura konkrétní způsob organizace dat v paměti počítače, který zajišťuje, aby mohla data být používána efektivně.

Nový!!: Binární strom a Datová struktura · Vidět víc »

Halda (datová struktura)

Halda je v informatice stromová datová struktura splňující tzv.

Nový!!: Binární strom a Halda (datová struktura) · Vidět víc »

Heapsort

#PŘESMĚRUJ Řazení haldou.

Nový!!: Binární strom a Heapsort · Vidět víc »

Huffmanovo kódování

Huffmanovo kódování je algoritmus využívaný pro bezeztrátovou kompresi dat.

Nový!!: Binární strom a Huffmanovo kódování · Vidět víc »

Informatika

Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.

Nový!!: Binární strom a Informatika · Vidět víc »

Orientovaný graf

Pojmem orientovaný graf se v teorii grafů označuje takový graf, jehož hrany jsou uspořádané dvojice.

Nový!!: Binární strom a Orientovaný graf · Vidět víc »

Pole (datová struktura)

Prázdné jednorozměrné pole o 10 prvcích (zde indexováno od nuly, některé jazyky indexují od jedničky) Pojmem pole (také vektor) se v informatice označuje datová struktura, která sdružuje daný vždy konečný počet prvků (čísel, textových řetězců, …) stejného datového typu.

Nový!!: Binární strom a Pole (datová struktura) · Vidět víc »

Strom (teorie grafů)

#PŘESMĚRUJ Strom (graf).

Nový!!: Binární strom a Strom (teorie grafů) · Vidět víc »

Teorie grafů

vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.

Nový!!: Binární strom a Teorie grafů · Vidět víc »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »