Obsah
- Definícia - Čo znamená binárny vyhľadávací strom (BST)?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje binárny vyhľadávací strom (BST)
Definícia - Čo znamená binárny vyhľadávací strom (BST)?
Binárny vyhľadávací strom je konkrétny typ dátového kontajnera, ktorý uchováva hodnoty, ktoré môžu poskytnúť efektívne vyhľadávanie. „Strom“ sa rozdeľuje na dva identifikátory, ľavý a pravý, a rekurzívne rozdelenie vytvára celú subštruktúru dátového kontajnera.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje binárny vyhľadávací strom (BST)
Okrem základnej štruktúry, v ktorej sa pôvodný „kmeň“ binárneho stromu delí na dva, sú so štruktúrou binárneho vyhľadávacieho stromu spojené aj ďalšie dátové protokoly. Jedným z nich je, že hodnoty kľúčov na dvoch uzloch rozdelenia sú uložené, takže kláves „vľavo“ je menší ako pôvodný a kláves „pravý“ je väčší. Binárne vyhľadávacie stromy majú aj ďalšie vlastnosti, ktoré vysvetľujú vedci údajov a ďalší odborníci, napríklad zaujímavá povaha „lístia“ alebo koncového uzla, ktoré zvyčajne nemajú žiadnu hodnotu. Binárne štruktúry, ako napríklad binárny vyhľadávací strom, sa dajú použiť na zníženie úsilia pri vyhľadávaní, pretože dátová štruktúra obsahuje údaje v triedenom archíve.