Co je dvojitá rotace?
Co je dvojitá rotace?

Video: Co je dvojitá rotace?

Video: Co je dvojitá rotace?
Video: 💥 Есть ли слабые места в безупречных Mercedes W211 и C219? Что общего у Е-класса и CLS? 2024, Září
Anonim

A dvojnásobek že jo otáčení nebo zprava doleva otáčení , nebo jednoduše RL, je a otáčení to musí být provedeno při pokusu vyvážit strom, který má levý podstrom, to je pravý těžký.

Podobně se lidé ptají, co je rotace LL ve stromu AVL?

Rotace LL . The strom na následujícím obrázku je Strom AVL , ale potřebujeme vložit prvek do levé části levého sub- strom z A. the strom může být nevyvážený s přítomností kritického uzlu A. Aby bylo možné znovu vyvážit strom , Rotace LL se provádí, jak ukazuje následující diagram.

Proč se kromě výše uvedeného používají stromy AVL? Aplikace a použití Stromy AVL se nejlépe používají ve scénářích, kde dochází k častým dotazům na vyhledávání dat, spíše než v situacích vyžadujících časté vkládání a mazání.

S ohledem na to, co je faktor rovnováhy?

DEFINICE: bilanční faktor binárního stromu je rozdíl ve výškách jeho dvou podstromů (hR - hL). The bilanční faktor (bf) o výšce vyrovnaný binární strom může nabývat jedné z hodnot -1, 0, +1. AVL uzel je "lefttheavy", když bf = 1, "equalheight", když bf = 0, a "rightheavy", když bf = +1.

Je binární strom vyvážený?

Chcete-li zkontrolovat, zda a strom je výška- vyrovnaný , získejte výšku levého a pravého podstromu. Pokud rozdíl mezi výškami není větší než 1 a levý a pravý podstrom jsou, vraťte hodnotu true vyrovnaný , v opačném případě vraťte false.

Doporučuje: