AVL樹(附Java 代碼、詳細註釋、前端打印功能)

AVL樹(附Java 代碼、詳細註釋、前端打印功能) 樹、深度、高度 平衡因子 左旋 右旋 增加、刪除節點 代碼 樹、深度、高度 參考百度百科的對樹和平衡樹的定義: 樹 平衡樹 平衡因子 左子樹高度減去右子樹高度的差值稱爲該樹的平衡因子 左旋 記憶口訣:右邊的兒子變爸爸,右子的左子變右子 右旋 記憶口訣:左邊的兒子變爸爸,左子的右子變左子 增加、刪除節點 增加刪除節點會導致樹節點的不平衡,需要重新
相關文章
相關標籤/搜索