前一段学了 SplaySplaySplay 文艺平衡树,有一个地方一直不太懂,想在线询问大佬(要是问题太蒟请各位大佬不要责怪/kk
平衡树保证左子树必然小于根小于右子树
但是文艺平衡树的操作在标记下传的时候需要交换左右子树。
交换之后不就变成右子树小于根小于左子树了吗?
恳求大佬不吝指教。