一架飞机 @ 2021-02-01 12:22:11
如果直接在这里交换左右儿子，怎么保证BST（左儿子的值大于右儿子的值）？
by JS_TZ_ZHR @ 2021-02-01 12:39:20
这里是用左右儿子的关系表示位置的，不是所在位置决定左右儿子的关系
by 日居月诸 @ 2021-02-01 12:40:49
这里维护的BST的值，应当理解成rank，也就是原序列的位置，而非编号等信息。
by 一架飞机 @ 2021-02-01 12:48:03
谢谢。所以这里的val不是维护左右儿子的v，而是输出答案的，用树的形态表示顺序？
by _Anchor @ 2021-02-01 14:37:29
是