avl tree題目，計算leaf node之和 mathYU PTT批踢踢實業坊

avl tree題目，計算leaf node之和

作者: mathYU (迷途羔羊) 2022-01-22 00:40:38

https://i.imgur.com/mqIQLd2.jpg
https://i.imgur.com/WIReibv.jpg
不太懂哪裡rotation出了問題
剛才用線上模擬avl tree確認過了
這樣建立沒錯，但是leaf node之和沒有答案可選
這邊附上線上模擬的結果截圖跟網站
網站：
https://www.cs.usfca.edu/~galles/visualization/AVLtree.html

作者: LPH66 (-6.2598534e+18f) 2022-01-22 19:16:00

看起來你沒錯, 去問問原題哪裡來的有沒有勘誤之類

作者: Gaogaigar 2022-06-01 01:21:00

覺得他打錯字了可能要問sum of Non-leaf node

繼續閱讀

[問題] 關於regular processZhengMark [問題] DIVCNT1 - Counting DivisorsDJWS [問題] AVL Tree應該先做哪種旋轉？fishxd1096 [問題] Sum of Three Values 使用雜湊表nevikw39 [問題] 類似dp問題...？Aa841018 Fw: [問題] 兩題跟2的補數計算有關的問題lueichun Re: [閒聊] Hamiltonian Cycle Problem is in P？c910335 [閒聊] Hamiltonian Cycle Problem is in P？alan23273850 [問題] 最長回文子字串的最快演算法alan23273850 Re: [心得] Maximum sum k-disjoint subarraysFRAXIS