Eternal_epoch @ 2022-02-18 12:29:50
rt,不太明白Splay树有时为什么要添加inf和-inf两个虚节点。
by _HL_ @ 2022-02-18 12:34:33
其实加不加两个虚点都彳亍吧 加了的话感觉主要好处就在于 del 操作不用讨论没有前驱后继的情况了
by Dementor @ 2022-02-18 12:36:45
在实际应用中，最好都建立虚点（哨兵节点）
目的无他，惟防止奇怪问题出现耳
对解题本身并无影响
自己体验：一般都是利用 set 代替平衡树时 有必要 建立哨兵节点，防止访问未定义内存
by Eternal_epoch @ 2022-02-18 12:38:56
@HL 噢，明白了，感谢！
by Eternal_epoch @ 2022-02-18 12:39:53
@Dementor 感谢大佬！清楚了