Kartičky na Binárny vyhľadávací strom
Binárny Vyhľadávací Strom: Komplexný Rozbor pre Študentov
Ťukni na otočenie · Potiahni na navigáciu
Základy a operácie BST
47 kartičiek
Kartička 1
Otázka: Čo je to binárny vyhľadávací strom (BST)?
Odpoveď: Binárny vyhľadávací strom (BST) je dátová štruktúra na efektívne ukladanie a organizovanie dát pre rýchle vyhľadávanie, vkladanie a mazanie prvkov. Je
Kartička 2
Otázka: Na aké aplikácie je BST obzvlášť užitočný?
Odpoveď: BST je obzvlášť užitočný pre aplikácie, ktoré vyžadujú časté operácie s dátami v usporiadanom poradí, ako sú databázy, slovníky alebo systémy na správ
Kartička 3
Otázka: Čo je to uzol v kontexte binárneho stromu?
Odpoveď: Uzol je základný stavebný blok stromu, ktorý obsahuje hodnotu (dáta) a odkazy na svojich potomkov.
Kartička 4
Otázka: Aký je význam koreňa v binárnom strome?
Odpoveď: Koreň je najvyšší uzol v strome, ktorý nemá žiadneho rodiča. Z neho začínajú všetky operácie.
Kartička 5
Otázka: Kto je rodič v binárnom strome?
Odpoveď: Rodič je uzol, ktorý má priameho potomka.
Kartička 6
Otázka: Čo je to potomok v binárnom strome?
Odpoveď: Potomok je uzol, ktorý je priamo spojený s rodičom. V binárnom strome má každý uzol najviac dvoch potomkov: ľavého a pravého.
Kartička 7
Otázka: Čo je to list v binárnom strome?
Odpoveď: List je uzol, ktorý nemá žiadnych potomkov.
Kartička 8
Otázka: Čo tvorí podstrom?
Odpoveď: Podstrom tvorí akýkoľvek uzol a všetci jeho potomkovia.
Kartička 9
Otázka: Aká je kľúčová vlastnosť, ktorá odlišuje binárny vyhľadávací strom od bežného binárneho stromu?
Odpoveď: Kľúčová vlastnosť je pravidlo usporiadania hodnôt: pre každý uzol platí, že hodnoty v ľavom podstrome sú menšie ako hodnota uzla, hodnoty v pravom pod
Kartička 10
Otázka: Prečo vlastnosť usporiadania hodnôt v BST znižuje počet porovnaní pri vyhľadávaní?
Odpoveď: Táto vlastnosť zaručuje, že ak hľadáme konkrétnu hodnotu, vieme na každom kroku rozhodnúť, či máme pokračovať vľavo alebo vpravo, čím sa výrazne znižu