Yechim: BSTning tartib oʻtishi uni oʻsish tartibida chop etadi.
Qaysi oʻtish algoritmi ikkilik qidiruv daraxtida tartiblangan tartibni beradi?
Daraxtlarni saralash – ikkilik qidiruv daraxti maʼlumotlar strukturasiga asoslangan saralash algoritmi. U dastlab kirish roʻyxati yoki massiv elementlaridan ikkilik qidiruv daraxtini yaratadi, soʻngra elementlarni tartiblangan tartibda olish uchun yaratilgan ikkilik qidiruv daraxtida tartib boʻyicha harakatni amalga oshiradi.
Qaysi oʻtish saralangan tartibda?
BinaryTree sinfidagi inOrder usuli rekursiya yordamida ikkilik daraxtni aylanib oʻtish mantiqini amalga oshiradi. Intervyu nuqtai nazaridan, InOrder traversal juda muhim, chunki u ikkilik qidiruv daraxtining tugunlarini tartiblangan tartibda chop etadi, lekin agar berilgan daraxt ikkilik qidiruv daraxti bo'lsa.
Qaysi turdagi oʻtish saralangan tartibda chiqadi?
Izoh: BSTning tartib oʻtishi maʼlumotlarni saralangan tartibda chiqaradi.
Ikkilik qidiruv daraxti tartiblanganmi?
Ikkilik qidiruv daraxti oddiy saralash algoritmini amalga oshirish uchun ishlatilishi mumkin. Heapsortga o'xshab, biz saralashni xohlagan barcha qiymatlarni yangi tartiblangan ma'lumotlar strukturasiga kiritamiz - bu holda ikkilik qidiruv daraxti va keyin uni tartibda aylantiramiz.
