[理工] 資結 AVL tree已刪文
請問畫紅線那三個圖是怎麼演變來的？
要怎麼找RR, RL, LL, LR 的狀況
是從插入點開始往上找兩層嗎？
可是以紅線的第一個圖從7往上兩層算是屬於LL，經過轉換變成第二個圖，但是不懂為何8的左子點是5
-----
Sent from JPTT on my OPPO CPH1701.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.6.1 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1593166523.A.FE8.html