對于計算機考研數(shù)據(jù)結(jié)構(gòu)考點“平衡二叉樹”的內(nèi)容，高頓小編在這里整理了以下有關信息，快來一起看看吧！
2024計算機考研數(shù)據(jù)結(jié)構(gòu)高頻考點【平衡二叉樹】
　　任何一個結(jié)點的左右子樹的高度相差不過1。
　　1)平衡因子：結(jié)點的左子樹的高度減去右子樹的高度。
　　平衡過程：插入、平衡、重組
　　a.插入：將新結(jié)點q按照平衡二叉搜索樹的排序性質(zhì)作為樹葉插入，令其平衡因子為0，記下離q最近且平衡因子不為0的祖先結(jié)點s，若所有祖先結(jié)點的平衡因子均為0，令s指向根結(jié)點。
　　b.平衡：修改從s到q的路徑上的結(jié)點的平衡因子，不修改s和q，對于其中的結(jié)點p，若q插在p的左子樹，則平衡因子+1，否則-1。
　　c.重組：當s的平衡因子為0時，s為根結(jié)點，此時將s的平衡因子+1或者-1即可。
　　若s的平衡因子為-1，q插在s的左子樹，或+1，插在右子樹，只需改平衡因子為0。
　　若s的平衡因子為+1，q插在左子樹，此時左重組，反之右重組。
　　2)重組方式：
　　a.若插入前，從根結(jié)點到新結(jié)點的插入位置的路徑上，所有結(jié)點的平衡因子值均為0，則插入即可。
　　b.若插在結(jié)點較矮的子樹上，則插入即可。
　　c.if(r->bf==1)
　　{s->lchild=r->rchild;r->rchild=s;}//LL
　　d.u=r->rchild;
　　r->rchild=u->lchild;
　　u->lchild=r;
　　s->lchild=u->rchild;
　　u->rchild=s;
　　本文內(nèi)容整理于網(wǎng)絡，僅供參考。
　　關于2024計算機考研數(shù)據(jù)結(jié)構(gòu)高頻考點【平衡二叉樹】的內(nèi)容，小編就給大家簡單介紹到這里了。如果還有其他考研考試相關內(nèi)容想要了解的，就請登錄高頓考研頻道看看吧。
　　小編為2024考研的小伙伴們準備了豐富的學習資料，點擊下方藍色圖片即可領取哦~
考研備考資料