Кош айлануу деген эмне?
Кош айлануу деген эмне?

Video: Кош айлануу деген эмне?

Video: Кош айлануу деген эмне?
Video: КОШ БОЙЛУУ АЯЛ ЭМНЕ СЕБЕПТЕН ӨЗГӨРУП КАЛАТ ГИНЕКОЛОГ ЖООП БЕРЕТ 2024, Сентябрь
Anonim

А. кош туура айлануу , же оң-солго айлануу , же жөн эле RL, a айлануу Бул оң дарагы бар, сол дарагы бар даракты тең салууга аракет кылганда аткарылышы керек.

Ошо сыяктуу эле, адамдар AVL дарагында LL айлануу деген эмне?

LL Rotation . The дарак төмөнкү сүрөттө көрсөтүлгөн AVL Tree бирок, биз сол суб-солго бир элементти киргизишибиз керек дарак А.нын дарак А критикалык түйүнүнүн катышуусу менен тең салмаксыз болуп калышы мүмкүн дарак , LL айлануусу төмөнкү диаграммада көрсөтүлгөндөй аткарылат.

Жогоруда айтылгандардан, эмне үчүн AVL дарактары колдонулат? Колдонмолор жана колдонуу AVL дарактары тез-тез киргизүүнү жана жок кылууну талап кылган кырдаалда эмес, маалыматтарды издөө сурамдары көп болгон сценарийлерде эң жакшы колдонулат.

Муну эске алып, баланстык фактор деген эмне?

АНЫКТАМАСЫ: The баланстык фактор бинардык дарактын эки субтрактын бийиктигиндеги айырмачылык (hR - hL). The баланстык фактор (bf) бийиктикте салмактуу бинардык дарак -1, 0, +1 маанилеринин бирин кабыл алышы мүмкүн. AVL түйүнү bf = 1 болгондо "солчул", bf = 0 болгондо "тең бийиктик" жана bf = +1 болгондо "оң оор" болот.

бинардык дарак тең салмактуубу?

Текшерүү үчүн а дарак бийиктик- салмактуу , сол жана оң субтрактардын бийиктигин алыңыз. Эгерде бийиктиктин ортосундагы айырма 1ден ашпаса, чындыкка кайтыңыз жана оң жана сол дарактар бар салмактуу , болбосо, жалганды кайтарыңыз.

Сунушталууда: