码迷,mamicode.com
首页 >  
搜索关键字:满二叉树 完全二叉树    ( 1098个结果
小堆 大堆
1、堆一种完全二叉树的线性表示方法;就是数组形式保存数据。大堆:根(父)结点大于左右结点数据------->降序小堆:根(父)结点小于左右结点------->升序小堆如图:小堆符合每个根(父)结点都比左右结点小!!!堆的存储结构,就是一个线性表结构:private: enum{HEAP_DEFAU..
分类:其他好文   时间:2016-08-09 00:40:25    阅读次数:205
判断二叉树是否为完全二叉树
判断二叉树是否为完全二叉树。完全二叉树的定义是,前n-1层都是满的,第n层如有空缺,则是缺在右边,即第n层的最右边的节点,它的左边是满的,右边是空的。这个问题的描述已经提示了解法,采用广度优先遍历,从根节点开始,入队列,如果队列不为空,循环。遇到第一个没有左儿子..
分类:其他好文   时间:2016-08-08 01:02:49    阅读次数:132
排序算法(堆排序)
堆排序是对选择排序的改进(时间复杂度和希尔排序一样O(nlog2n)) 数据结构:完全二叉树(大顶堆,根节点都比左右节点大,小顶堆,根节点小于双亲节点) public class HeapSort { public static void main(String[] args) { int a[]= ...
分类:编程语言   时间:2016-08-06 17:34:45    阅读次数:135
判断一棵树是否为完全二叉树
完全二叉树:若一棵二叉树具有具有n个节点,它的每个节点都与高度为k的满二叉树编号为0~n-1结点一一对应,则称这可二叉树为完全二叉树。方法一:一维数组存储根据完全二叉树的定义和性质,利用一位数组作为完全二叉树的存储,如下图由图,节点的编号与数组元素的下标是一一对应..
分类:其他好文   时间:2016-08-06 14:33:05    阅读次数:144
堆排序 Heapsort
Prime + Heap 简直神了 时间优化好多,顺便就把Heapsort给撸了一发 具体看图 Heapsort利用完全二叉树+大(小)顶锥的结构每次将锥定元素和锥最末尾的元素交换 同时大(小)顶锥元素数 -1,迭代n-1次级OK了 我这里的是按从小到大拍的 ...
分类:编程语言   时间:2016-08-06 14:24:26    阅读次数:218
偷懒的桐桐(递归)
偷懒的桐桐 时间限制: 1 Sec 内存限制: 64 MB提交: 26 解决: 9[提交][状态][讨论版] 题目描述 桐桐的老师布置桐桐写一个小根堆,但是桐桐不会堆的操作,所以想了一个偷懒的办法:堆 是一棵完全二叉树,每个结点有一个权。小根堆的根的权最小,且根的两个子树也是一个堆。可以用一个数组a ...
分类:其他好文   时间:2016-08-06 14:17:36    阅读次数:212
偷懒的桐桐
偷懒的桐桐 题目描述 桐桐的老师布置桐桐写一个小根堆,但是桐桐不会堆的操作,所以想了一个偷懒的办法:堆是一棵完全二叉树,每个结点有一个权。小根堆的根的权最小,且根的两个子树也是一个堆。可以用一个数组a来记录一棵完全二叉树,a[1]为根结点,若结点a[j]不是根结点,那么它的父亲为a[j div 2] ...
分类:其他好文   时间:2016-08-06 00:31:34    阅读次数:253
求一棵完全二叉树的节点数(不通过遍历)
分析:完全二叉树特点:完全二叉树的倒数第二层一定全部都是满的步骤1、先求出这颗树的高度2、在求根结点的右子树的高度(找根结点右子树的最左结点)3、这样就会出现两种情况,一种是左子树的高度和右子树的高度相等,则说明左子树是满二叉树,可用公式求出,再把这个节点的右..
分类:其他好文   时间:2016-08-05 01:07:15    阅读次数:108
入手线段树 hdu1754
创建线段树(初始化)】: 由于线段树是用二叉树结构储存的,而且是近乎完全二叉树的,所以在这里我使用了数组来代替链表上图中区间上面的红色数字表示了结构体数组中对应的下标。 在完全二叉树中假如一个结点的序号(数组下标)为 I ,那么 (二叉树基本关系) I 的父亲为 I/2, I 的另一个兄弟为 I/2 ...
分类:其他好文   时间:2016-08-02 15:12:40    阅读次数:133
优先队列(堆实现)
优先队列由二叉堆实现是很普遍的事情。 下面我把二叉堆也称作为堆。 堆是一棵被完全填满的二叉树,一棵高为h的二叉树2h到2h+1-1个节点。这意味着完全二叉树的高时log N。 因为完全二叉树很有规律,所有它可以用一个数组来表示,而不需要指针 对于这棵树,我们可以这样表示。 对于数组中任意一个位置 i ...
分类:其他好文   时间:2016-07-30 12:06:39    阅读次数:148
1098条   上一页 1 ... 63 64 65 66 67 ... 110 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!