06 2019 档案
摘要:"题目链接" "Splay基础操作" Splay上的区间翻转 首先,这里的Splay维护的是一个序列的顺序,每个结点即为序列中的一个数,序列的顺序即为Splay的中序遍历 那么如何实现区间翻转呢? 对于一次区间翻转操作rev(l,r),显然先要找到l和r在Splay中的位
阅读全文
摘要:二叉搜索树(二叉排序树) 概念:一棵树,若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树(baidu百科)。 就是一棵二叉树,所有的节点都满足:左子树内每个的点的值比当前点值小,右子树内每
阅读全文