2017年1月3日
bzoj1078【SCOI2008】斜堆
摘要： 题意： 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素的值均不相同。 在斜堆H中插入新元素X的过程是递归进行 阅读全文
posted @ 2017-01-03 10:03 Czarina 阅读(263) 评论(0) 推荐(0)