Logo mn.boatexistence.com

Ямар эргэлтийн алгоритм эрэмбэлэгдсэн дарааллыг өгдөг вэ?

Агуулгын хүснэгт:

Ямар эргэлтийн алгоритм эрэмбэлэгдсэн дарааллыг өгдөг вэ?
Ямар эргэлтийн алгоритм эрэмбэлэгдсэн дарааллыг өгдөг вэ?

Видео: Ямар эргэлтийн алгоритм эрэмбэлэгдсэн дарааллыг өгдөг вэ?

Видео: Ямар эргэлтийн алгоритм эрэмбэлэгдсэн дарааллыг өгдөг вэ?
Видео: Алгоритм: Дарааллын жишээ 2024, May
Anonim

Шийдвэр: БСТ-н дарааллаар дамжин өнгөрөх нь өсөх дарааллаар хэвлэнэ.

Хоёртын хайлтын модонд эрэмбэлэгдсэн дарааллыг ямар хөрвүүлэх алгоритм өгдөг вэ?

Модны эрэмбэ нь хоёртын хайлтын модны өгөгдлийн бүтцэд суурилсан эрэмбэлэх алгоритм юм. Энэ нь эхлээд оролтын жагсаалт эсвэл массивын элементүүдээс хоёртын хайлтын мод үүсгэж, дараа нь элементүүдийг эрэмбэлсэн дарааллаар нь авахын тулд үүсгэсэн хоёртын хайлтын мод дээр дарааллаар нь гүйлгэдэг.

Аль зам нь эрэмбэлсэн дарааллаар байна вэ?

BinaryTree анги дахь inOrder арга нь рекурс ашиглан хоёртын модыг туулах логикийг хэрэгжүүлдэг. Ярилцлагын үүднээс авч үзвэл, InOrder-ээр дамжих нь маш чухал бөгөөд учир нь энэ нь хоёртын хайлтын модны зангилаануудыг эрэмбэлсэн дарааллаар хэвлэдэг, гэхдээ зөвхөн тухайн мод нь хоёртын хайлтын мод байвал л хэвлэдэг.

Ямар төрлийн эргэлт нь эрэмбэлсэн дарааллаар гарах вэ?

Тайлбар: БСТ-н дарааллаар дамжих нь өгөгдлийг эрэмбэлсэн дарааллаар гаргадаг.

Хоёртын хайлтын модыг эрэмбэлсэн үү?

Хоёртын хайлтын модыг энгийн эрэмбэлэх алгоритмыг хэрэгжүүлэхэд ашиглаж болно. Heapsort-тай адил бид эрэмбэлэхийг хүссэн бүх утгуудаа шинэ эрэмбэлэгдсэн өгөгдлийн бүтцэд (энэ тохиолдолд хоёртын хайлтын мод) оруулаад дарааллаар нь эргүүлнэ.

Зөвлөмж болгож буй: