Ano ang dobleng pag-ikot?
Ano ang dobleng pag-ikot?

Video: Ano ang dobleng pag-ikot?

Video: Ano ang dobleng pag-ikot?
Video: Pinoy MD: May tsansa pa bang bumaba ang grado ng mata? - YouTube 2024, Hunyo
Anonim

A doble tama pag-ikot , o kaliwa-kaliwa pag-ikot , o simpleng RL, ay isang pag-ikot na dapat gumanap kapag sinusubukang balansehin ang isang puno na may kaliwang subtree, iyon ay tamang mabigat.

Gayundin, nagtanong ang mga tao, ano ang pag-ikot ng LL sa puno ng AVL?

LL Pag-ikot . Ang puno ipinapakita sa sumusunod na figure ay isang Puno ng AVL , gayunpaman, kailangan nating magsingit ng isang elemento sa kaliwa ng kaliwang sub- puno ng A. ang puno ay maaaring maging hindi balanse sa pagkakaroon ng kritikal na node A. Upang muling balansehin ang puno , Pag-ikot ng LL ay ginaganap tulad ng ipinakita sa sumusunod na diagram.

Sa tabi ng itaas, bakit ginagamit ang mga puno ng AVL? Mga Aplikasyon at Paggamit Mga Puno ng AVL pinakamahusay na inilapat sa mga sitwasyon kung saan may madalas na mga query sa paghahanap ng data sa halip na isang sitwasyon na nangangailangan ng madalas na pagpasok at pagtanggal.

Pinapanatili itong nakikita, ano ang factor ng balanse?

KAHULUGAN: Ang factor ng balanse ng isang puno ng binary ay ang pagkakaiba-iba sa taas ng dalawang subtree nito (hR - hL). Ang factor ng balanse (bf) ng isang taas balanse ang binary tree ay maaaring tumagal ng isa sa mga halagang -1, 0, +1. Ang isang AVL node ay "leftheavy" kapag bf = 1, "equalheight" kapag bf = 0, at "rightheavy" kapag bf = +1.

Balanse ba ang binary tree?

Upang suriin kung a puno ay taas- balanse , makuha ang taas ng kaliwa at kanang mga subtree. Ibalik ang true kung ang pagkakaiba sa pagitan ng mga taas ay hindi hihigit sa 1 at ang kaliwa at kanang mga subtree ay balanse , kung hindi man ay bumalik nang hindi totoo.

Inirerekumendang: