層次包圍盒源碼
2023-03-11 17:41 作者:觀鈴的夢(mèng) | 我要投稿
迭代都是準(zhǔn)確的遞歸可能后面沒去修改?
對(duì)于旋轉(zhuǎn)而言 (grand parent)中 parent.taller 如果兩者一樣高?
必須選擇同向的 例如??
parent是grand更高的子節(jié)點(diǎn) 如果是 parent是grand的左孩子
parent的兩個(gè)子節(jié)點(diǎn)等高 那么 他也要取 左孩子
?
之前的bug案例
中序打印 二叉樹高度 可以分析出樹狀
0-1-0-4-0-1-0-2-0-3-0-2-0-1-0


RL型旋轉(zhuǎn)調(diào)整后oldGrand繼續(xù)遞歸往上也無(wú)濟(jì)于事

RR型的調(diào)整正確
如果有錯(cuò)誤 或者有正確的平衡方案教教我?
(&_&)
標(biāo)簽: