Давхар эргэлт гэж юу вэ?
Давхар эргэлт гэж юу вэ?

Видео: Давхар эргэлт гэж юу вэ?

Видео: Давхар эргэлт гэж юу вэ?
Видео: Photorespiration 2024, Есдүгээр
Anonim

А давхар зөв эргэлт , эсвэл баруун зүүн эргэлт , эсвэл зүгээр л RL бол a эргэлт Үүнийг зүүн дэд модтой, баруун талд нь хүнд байгаа модыг тэнцвэржүүлэх гэж оролдох үед хийх ёстой.

Үүнтэй адил хүмүүс AVL модны LL эргэлт гэж юу вэ гэж асуудаг.

LL эргэлт . The мод Дараах зурагт үзүүлсэн нь AVL мод Гэсэн хэдий ч бид зүүн хэсгийн зүүн талд элемент оруулах хэрэгтэй. мод A. the мод чухал зангилаа байгаа тохиолдолд тэнцвэргүй болж болно мод , LL эргэлт дараах диаграммд үзүүлсэн шиг хийгддэг.

Дээрхээс гадна AVL модыг яагаад ашигладаг вэ? Хэрэглээ ба хэрэглээ AVL моднууд Байнга оруулах, устгах шаардлагатай байдлаас илүүтэйгээр өгөгдөл хайх хүсэлт байнга гардаг тохиолдолд үүнийг хамгийн сайн ашигладаг.

Үүнийг анхаарч үзэхэд тэнцвэрийн хүчин зүйл гэж юу вэ?

ТОДОРХОЙЛОЛТ: The тэнцвэрийн хүчин зүйл Хоёртын модны хэмжээ нь түүний хоёр дэд модны өндрийн зөрүү (hR - hL) юм. The тэнцвэрийн хүчин зүйл (bf) өндөр тэнцвэртэй Хоёртын мод нь -1, 0, +1 утгуудын аль нэгийг авч болно. AVL зангилаа нь bf = 1 үед "leftheavy", bf = 0 үед "equheight", bf = +1 байхад "rightheavy" байна.

Хоёртын мод тэнцвэртэй байна уу?

эсэхийг шалгахын тулд a мод өндөр нь тэнцвэртэй , зүүн болон баруун дэд модны өндрийг авна. Өндөр хоорондын ялгаа 1 -ээс ихгүй, баруун ба баруун талын моднууд байвал үнэн гэж буцаана тэнцвэртэй , эс бөгөөс худал гэж буцаана.

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