Қос айналу дегеніміз не?
Қос айналу дегеніміз не?

Бейне: Қос айналу дегеніміз не?

Бейне: Қос айналу дегеніміз не?
Бейне: Қос сөздер. Қазақ тілі 2024, Қыркүйек
Anonim

A қос дұрыс айналу , немесе оң-сол айналу , немесе жай RL, a айналу бұл сол жақ ішкі ағашы бар ағашты теңестіруге әрекет жасағанда орындалуы керек, яғни оң ауыр.

Сол сияқты, адамдар AVL ағашында LL айналу дегеніміз не?

LL айналуы . The ағаш келесі суретте көрсетілген AVL ағашы алайда, бізге сол жақ бөліктің сол жағына элемент енгізу керек ағаш А. -ның ағаш А сыни түйінінің болуымен теңгерімсіздікке ұшырауы мүмкін. Теңгерімді қалпына келтіру үшін ағаш , LL айналуы келесі диаграммада көрсетілгендей орындалады.

Жоғарыда айтылғандай, AVL ағаштары не үшін қолданылады? Қолдану және қолдану AVL ағаштары жиі кірістіру мен жоюды қажет ететін жағдайда емес, жиі деректерді іздеу сұраулары болатын сценарийлерде жақсы қолданылады.

Осыны ескере отырып, тепе -теңдік факторы дегеніміз не?

АНЫҚТАМА: The баланс факторы екілік ағаш - бұл оның екі ағашының биіктігіндегі айырмашылық (hR - hL). The баланстық фактор (bf) биіктікте теңдестірілген екілік ағаш -1, 0, +1 мәндерінің бірін қабылдай алады. AVL түйіні bf = 1 болғанда «сол жақта», bf = 0 кезінде «тең биіктікте» және bf = +1 болғанда «оң жақта» болады.

Екілік ағаш теңдестірілген бе?

Тексеру үшін а ағаш биіктігі - теңдестірілген , сол және оң жақ ағаштардың биіктігін алыңыз. Егер биіктіктер арасындағы айырмашылық 1 -ден аспаса, оңға және солға қарай кіші ағаштар болса, шын мәнін қайтарыңыз теңдестірілген , әйтпесе false мәнін қайтарыңыз.

Ұсынылған: