C++ 平衡二叉樹的建立

參考連接:點擊打開連接ios 建立AVL樹的過程，主要是在構建二叉樹插入每一個結點時都要調用一次平衡操做balance函數，而調用balance函數的過程當中涉及到了求結點高度，求結點的平衡因子，LL、LR、RR、RL旋轉操做。（注意每次調用旋轉操做時要將旋轉後子樹總結點temp返回，再將旋轉前的結點改變指點，即root = balance(root)還有如root->m_pLeft = RR_R

>>阅读原文<<