平衡二叉樹與自平衡二叉樹(紅黑樹)的區別


平衡二叉樹的平衡穩定是通過查找最低不平衡節遞歸實現的;

自平衡二叉樹的平衡是通過局部不平衡的動態優化最終達到全局優化的。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM