Kas ir dubultā rotācija?
Kas ir dubultā rotācija?

Video: Kas ir dubultā rotācija?

Video: Kas ir dubultā rotācija?
Video: Subaru dubultā rotācija 2024, Jūnijs
Anonim

A dubultā taisnība rotācija vai labais-kreisais rotācija , vai vienkārši RL, ir a rotācija tas ir jāveic, mēģinot līdzsvarot koku, kuram ir kreisā apakškoka, kas ir smaga.

Tāpat cilvēki jautā, kas ir LL rotācija AVL kokā?

LL Rotācija . The koks parādīts nākamajā attēlā AVL koks tomēr mums ir jāievieto elements kreisās apakšdaļas kreisajā pusē koks no A. koks var kļūt nelīdzsvarots, ja ir kritiskais mezgls A. Lai līdzsvarotu koks , LL rotācija tiek veikta, kā parādīts nākamajā diagrammā.

Bez tam, kāpēc tiek izmantoti AVL koki? Lietojumprogrammas un lietojumi AVL koki ir vislabāk piemēroti gadījumos, kad ir bieži datu meklēšanas vaicājumi, nevis situācijās, kad nepieciešama bieža ievietošana un dzēšana.

Ņemot to vērā, kas ir līdzsvara faktors?

DEFINĪCIJA: līdzsvara faktors bināra koka ir tā divu apakškoku augstumu starpība (hR - hL). The līdzsvara faktors (bf) ar augstumu līdzsvarots binārais koks var iegūt vienu no vērtībām -1, 0, +1. AVL mezgls ir "leftheavy", ja bf = 1, "vienāds augstums", ja bf = 0, un "labais smagais", ja bf = +1.

Vai binārais koks ir līdzsvarots?

Lai pārbaudītu, vai a koks ir augstums - līdzsvarots , iegūstiet kreisā un labā apakškoku augstumu. Atgrieziet vērtību true, ja starpība starp augstumiem nav lielāka par 1 un kreisās un labās apakškokus līdzsvarots , pretējā gadījumā atgrieziet nepatiesu.

Ieteicams: