散文網(wǎng) » 筆記 »全部筆記 » 一秒學會平衡二叉樹的調(diào)整，非標題黨！不簡單你打我！（考研數(shù)據(jù)結(jié)構(gòu)）

一秒學會平衡二叉樹的調(diào)整，非標題黨！不簡單你打我！（考研數(shù)據(jù)結(jié)構(gòu)）

2023-06-15 23:38 作者:太空菌鄭偽 0人讀過 | 我要投稿

avl樹找到最先不平衡樹的根節(jié)點，沿著導(dǎo)致不平衡的路徑找3個節(jié)點，這三個節(jié)點，排成平衡的位置，剩下的數(shù)字按照二叉平衡樹的方法接回去.也要盡量維持樹的原有形狀不變

標簽：

一秒學會平衡二叉樹的調(diào)整，非標題黨！不簡單你打我！（考研數(shù)據(jù)結(jié)構(gòu)）的評論 (共條)