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