Шийдвэр: БСТ-н дарааллаар дамжин өнгөрөх нь өсөх дарааллаар хэвлэнэ.
Хоёртын хайлтын модонд эрэмбэлэгдсэн дарааллыг ямар хөрвүүлэх алгоритм өгдөг вэ?
Модны эрэмбэ нь хоёртын хайлтын модны өгөгдлийн бүтцэд суурилсан эрэмбэлэх алгоритм юм. Энэ нь эхлээд оролтын жагсаалт эсвэл массивын элементүүдээс хоёртын хайлтын мод үүсгэж, дараа нь элементүүдийг эрэмбэлсэн дарааллаар нь авахын тулд үүсгэсэн хоёртын хайлтын мод дээр дарааллаар нь гүйлгэдэг.
Аль зам нь эрэмбэлсэн дарааллаар байна вэ?
BinaryTree анги дахь inOrder арга нь рекурс ашиглан хоёртын модыг туулах логикийг хэрэгжүүлдэг. Ярилцлагын үүднээс авч үзвэл, InOrder-ээр дамжих нь маш чухал бөгөөд учир нь энэ нь хоёртын хайлтын модны зангилаануудыг эрэмбэлсэн дарааллаар хэвлэдэг, гэхдээ зөвхөн тухайн мод нь хоёртын хайлтын мод байвал л хэвлэдэг.
Ямар төрлийн эргэлт нь эрэмбэлсэн дарааллаар гарах вэ?
Тайлбар: БСТ-н дарааллаар дамжих нь өгөгдлийг эрэмбэлсэн дарааллаар гаргадаг.
Хоёртын хайлтын модыг эрэмбэлсэн үү?
Хоёртын хайлтын модыг энгийн эрэмбэлэх алгоритмыг хэрэгжүүлэхэд ашиглаж болно. Heapsort-тай адил бид эрэмбэлэхийг хүссэн бүх утгуудаа шинэ эрэмбэлэгдсэн өгөгдлийн бүтцэд (энэ тохиолдолд хоёртын хайлтын мод) оруулаад дарааллаар нь эргүүлнэ.
