wishapig @ 2020-05-15 16:05:58
在插入一个节点后，是要在这个节点到根的路径上选一个最靠近根的坏点重构，还是简单地在回溯时逐一判断再重构
即重构多次是否会影响复杂度
by wishapig @ 2020-05-15 16:06:51
貌似有点表述不清？
by 血色黄昏 @ 2020-05-15 16:09:21
我个蒟蒻只会BST/kk
by Clear_02 @ 2020-05-15 16:16:55
@向北方
by FZzzz @ 2020-05-15 16:20:13
您说的似乎是替罪羊树？
by devout @ 2020-05-15 16:27:44
@向北方
@我要上北大
by wishapig @ 2020-05-15 16:28:33
对，替罪羊树
by FZzzz @ 2020-05-15 16:36:57
我记得标准的写法是前者，但是后者会不会影响复杂度我就不知道了（
by JRzyh @ 2020-05-15 16:42:00
@向北方
@我要上北大
@l_x_l