51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#斜堆
BZOJ1078 [SCOI2008]斜堆 堆
斜堆(skewheap)是一种常用的数据结构。它也是二叉树,且满足与二叉堆相同的堆性质:每个非根结点的值都比它父亲大。因此在整棵斜堆中,根的值最小。但斜堆不必是平衡的,每个结点的左右儿子的大小关系也没有任何规定。在本题中,斜堆中各个元素的值均不相同。在斜堆H中插入新元素X的过程是递归进行的:当H为空或者X小于H的根...
代码星球
·
2020-06-27
BZOJ1078
SCOI2008
斜堆
BZOJ 1078: [SCOI2008]斜堆
TimeLimit:10Sec MemoryLimit:162MBSubmit:1007 Solved:555[Submit][Status][Discuss]Description 斜堆(skewheap)是一种常用的数据结构。它也是二叉树,且满足与二叉堆相同的堆性质:每个非根结点的值都比它父亲...
代码星球
·
2020-04-05
BZOJ
1078
SCOI2008
斜堆
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他