#BZOJ1078

BZOJ1078 [SCOI2008]斜堆 堆

  斜堆(skewheap)是一种常用的数据结构。它也是二叉树,且满足与二叉堆相同的堆性质:每个非根结点的值都比它父亲大。因此在整棵斜堆中,根的值最小。但斜堆不必是平衡的,每个结点的左右儿子的大小关系也没有任何规定。在本题中,斜堆中各个元素的值均不相同。在斜堆H中插入新元素X的过程是递归进行的:当H为空或者X小于H的根...
代码星球 ·2020-06-27