Riešenie: Priebežné prechádzanie BST ho vytlačí vo vzostupnom poradí.
Aký prechodový algoritmus dáva zoradené poradie v binárnom vyhľadávacom strome?
Tree sort je triediaci algoritmus, ktorý je založený na dátovej štruktúre Binary Search Tree. Najprv vytvorí binárny vyhľadávací strom z prvkov vstupného zoznamu alebo poľa a potom vykoná postupný prechod na vytvorenom binárnom vyhľadávacom strome, aby získal prvky zoradené v poradí.
Ktorý prechod je zoradený?
inOrder metóda v triede BinaryTree implementuje logiku prechodu binárneho stromu pomocou rekurzie. Z pohľadu rozhovoru je prechod InOrder mimoriadne dôležitý, pretože tlačí aj uzly binárneho vyhľadávacieho stromu v zoradenom poradí, ale iba ak je daný strom binárnym vyhľadávacím stromom.
Aký typ prechodu poskytne výstup v zoradenom poradí?
Vysvetlenie: Priebežné prechádzanie BST vydáva údaje v zoradenom poradí.
Je binárny strom vyhľadávania triedený?
Binárny vyhľadávací strom možno použiť na implementáciu jednoduchého triediaceho algoritmu. Podobne ako pri heapsort vložíme všetky hodnoty, ktoré chceme zoradiť, do novej usporiadanej dátovej štruktúry – v tomto prípade binárneho vyhľadávacieho stromu – a potom ju prejdeme v poradí.
