The latest articles on DEV Community by dm (@dm). https://dev.to/dm https://media2.dev.to/dynamic/image/width=90,height=90,fit=cover,gravity=auto,format=auto/https:%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Fuser%2Fprofile_image%2F612754%2F1ea5e325-8024-4d1f-8218-b4659d09d6a6.png https://dev.to/dm en dm Mon, 12 Apr 2021 04:09:11 +0000 https://dev.to/dm/updating-balance-factor-in-avl-tree-after-rotation-what-am-i-doing-wrong-dfj https://dev.to/dm/updating-balance-factor-in-avl-tree-after-rotation-what-am-i-doing-wrong-dfj <div class="ltag__stackexchange--container"> <div class="ltag__stackexchange--title-container"> <div class="ltag__stackexchange--title"> <h1> <img src="https://res.cloudinary.com/practicaldev/image/fetch/s--7Gn-iPj_--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://dev.to/assets/stackoverflow-logo-b42691ae545e4810b105ee957979a853a696085e67e43ee14c5699cf3e890fb4.svg" alt=""> <a href="https://stackoverflow.com/questions/58424129/updating-balance-factor-in-avl-tree-after-rotation-what-am-i-doing-wrong" rel="noopener noreferrer"> Updating balance factor in AVL tree after rotation - what am I doing wrong? </a> </h1> <div class="ltag__stackexchange--post-metadata"> <span>Oct 17 '19</span> <span>Comments: 1</span> <span>Answers: 0</span> </div> </div> <a class="ltag__stackexchange--score-container" href="https://stackoverflow.com/questions/58424129/updating-balance-factor-in-avl-tree-after-rotation-what-am-i-doing-wrong" rel="noopener noreferrer"> <img src="https://res.cloudinary.com/practicaldev/image/fetch/s--Y9mJpuJP--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://dev.to/assets/stackexchange-arrow-up-eff2e2849e67d156181d258e38802c0b57fa011f74164a7f97675ca3b6ab756b.svg" alt=""> <div class="ltag__stackexchange--score-number"> 1 </div> <img src="https://res.cloudinary.com/practicaldev/image/fetch/s--wif5Zq3z--/c_limit%2Cf_auto%2Cfl_progressive%2Cq_auto%2Cw_880/https://dev.to/assets/stackexchange-arrow-down-4349fac0dd932d284fab7e4dd9846f19a3710558efde0d2dfd05897f3eeb9aba.svg" alt=""> </a> </div> <div class="ltag__stackexchange--body"> <p>I am working on implementing an AVL tree in c++, and am familiar with the concepts of single and double rotation. I have implemented the tree successfully by calculating <code>balance_factor = height(left_child) - height(right_child)</code>, and <strong>trying to implement a more efficient AVL tree by storing its balance factor and</strong>…</p> </div> <div class="ltag__stackexchange--btn--container"> <a href="https://stackoverflow.com/questions/58424129/updating-balance-factor-in-avl-tree-after-rotation-what-am-i-doing-wrong" rel="noopener noreferrer">Open Full Question</a> </div> </div>