Obsah
- Definice - Co znamená binární vyhledávací strom (BST)?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje binární vyhledávací strom (BST)
Definice - Co znamená binární vyhledávací strom (BST)?
Binární vyhledávací strom je zvláštní typ datového kontejneru, který uchovává hodnoty, které mohou zajistit efektivní vyhledávání. „Strom“ se rozdělí na dva identifikátory, levý a pravý, a rekurzivní rozdělení vytvoří celou podstrukturu datového kontejneru.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje binární vyhledávací strom (BST)
Kromě základní struktury, kde se původní „kmen“ binárního stromu rozdělí na dva, jsou ke struktuře binárního vyhledávacího stromu přidruženy další datové protokoly. Jedním z nich je, že hodnoty klíčů na dvou uzlech rozdělení jsou úložiště, takže „levé“ tlačítko je menší než původní a „pravé“ je více. Binární vyhledávací stromy mají také další vlastnosti, které vysvětlují vědci údajů a další odborníci, například zajímavá povaha „listu“ nebo koncového uzlu, který obvykle nemá žádnou hodnotu. Binární struktury, jako je binární vyhledávací strom, lze použít ke snížení úsilí při hledání, protože datová struktura uchovává data ve tříděném archivu.