關於splay的刪除操作

splay的刪除操作我是手動模擬模擬了之後才理解的。 操作代碼： lson=getmax(ls);（ls爲要刪除數的左二子，rs爲右兒子，lson爲ls的最大兒子） swap(lson,ls),fa[lson]=0,splay(ls),rc[ls]=rs,fa[rs]=ls,update(ls);//這段就是把lson移到了root，這時root的右兒子就是要刪除數，因爲lson是小於要刪除數的最

>>阅读原文<<