Ang colance factor ay isang pangunahing konsepto sa mga puno ng AVL, isang uri ng self-balancing binary search tree. Nakatutulong ito sa pagpapanatili ng taas ng puno at tinitiyak ang mga mahusay na operasyon tulad ng paghahanap, pagpapasok, at deleksiyon. pag-unawa kung paano ka magkalkula at mag-iinam ng salik sa balanse ay mahalaga para mabisang mapamahalaan ang mga puno ng AVL.

Ano ba ang Salik na Timbang?

Ang balanseng salik ng isang node sa isang puno ng AVL ay ang pagkakaiba ng taas ng kaliwa at kanang mga puno nito.

Balance Factor = Taas ng Kaliwang Subsree - Height ng Kanang Subsree

Ang isang node's balance factor ay maaaring maging -1, 0, o 1 para maging balanse ang puno.

Pagtaya sa Salik na Pagtitimbang

Upang malaman ang pagiging balanse, hanapin muna ang taas ng bawat subtree na nakaugat sa mga anak ng node. Ang taas ay ang bilang ng mga gilid sa pinakamahabang landas mula sa node hanggang sa isang dahon. i-underract ang taas ng kanang subtree mula sa taas ng kaliwang subtree upang makuha ang balanse factor.

Halimbawa, kung ang kaliwang subtree ay may taas na 3 at ang kanang subtree ay may taas na 1, kung gayon ang salik sa balanse ay 2, na nagpapahiwatig na ang node ay di - timbang at nangangailangan ng pag - ikot.

Mga Pakinabang ng Salik na Timbang

Ang colance factor ay ginagamit sa panahon ng instansiya at deleksiyon upang mapanatili ang balanse ng puno ng AVL. Kapag ang isang node's balanse factor ay naging labas ng saklaw ng -1 hanggang 1, ang mga ikot ay isinasagawa upang ibalik ang balanse. Ang mga ikot na ito ay kinabibilangan ng:

  • Tamang Pag - awit
  • Walang Asawang Lebadura
  • Kaliwa-Banggang Pag-uugat
  • Tamang-Left Rotation

Ang mga operasyong ito ay tumutulong upang mapanatiling kakaunti ang taas ng puno, tinitiyak ang mahusay na pagsasagawa para sa mga operasyon sa paghahanap.