Time Limit: 10 Sec Memory Limit: 162 MB Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关 ...
分类：
其他好文 时间：
2017-04-04 21:28:35
阅读次数：
140
题目描述 Description 已知一个二叉树，判断它是否为二叉堆(小根堆) 题目描述 Description 已知一个二叉树，判断它是否为二叉堆(小根堆) 已知一个二叉树，判断它是否为二叉堆(小根堆) 输入描述 Input Description 二叉树的节点数N和N个节点(按层输入) 输入描述 ...
分类：
其他好文 时间：
2017-04-04 14:56:35
阅读次数：
132
本练习主要做了几个工作： 1.给定一个数组来初始化二叉堆，第一种方法是通过不断插入，时间复杂度是O(nlgn)，第二种方法是先把数组填入二叉堆，再从下标为H->SIZE/2的节点开始下滤，这是因为只有下标小于为H->SIZE/2才有孩子，从而可以用线性时间完成二叉堆的初始化。 2.二叉堆的下滤和上滤 ...
分类：
其他好文 时间：
2017-04-01 21:10:46
阅读次数：
289
时间限制: 10 s 时间限制: 10 s 空间限制: 32000 KB 题目等级 : 白银 Silver 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 白银 Silver 题目等级 : 白银 Silver 题目描述 Description 已知一个二叉树，判断它是否为二 ...
分类：
其他好文 时间：
2017-03-31 18:00:42
阅读次数：
156
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2 ...
分类：
编程语言 时间：
2017-03-30 17:22:55
阅读次数：
266
前言： 一：在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠 ...
分类：
编程语言 时间：
2017-03-03 16:31:30
阅读次数：
290
Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素的值均不相同。 在斜堆H中插入新元素X ...
分类：
其他好文 时间：
2017-02-26 18:52:39
阅读次数：
181
启发式搜索:启发式搜索就是在状态空间中的搜索.对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标．这样可以省略大量无谓的搜索路径，提高了效率．在启发式搜索中，对位置的估价是十分重要的，采用了不同的估价可以有不同的效果 在启发式搜索中,对位置的估价是十分重要的.采用了不同的估价可 ...
分类：
其他好文 时间：
2017-02-10 12:37:34
阅读次数：
156
heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。 二叉堆（ ...
分类：
其他好文 时间：
2017-02-04 16:30:18
阅读次数：
129
时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定N(N≤500, ...
分类：
其他好文 时间：
2016-12-31 22:47:01
阅读次数：
234
