Co je binární vyhledávací strom? - definice z techopedie

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.

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 v oblasti dat 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.