堆 Heap
来源:互联网 发布:我的世界清空玩家数据 编辑:程序博客网 时间:2024/06/04 19:37
1,堆,是一种数据结构,可以视为是一颗完全 n 叉树,树的每一层都是填满的,最后一层可能除外(最后一层从一个结点的左子树开始填)。
给定某个结点的下标i,其父节点Parent(i)、左儿子Left(i)和右儿子Right(i)的下标满足以下关系:
Parent(i): return 向下取整(i/2);Left(i): return 2*i;Right(i): return 2*i+1;
2,二叉堆有2种:最大堆(大根堆)和最小堆(小根堆)。在最大堆中,最大堆的特性是指某个结点的值至多是和其父结点的值一样大,最小堆相反。
3,关于堆排序,其时间复杂度为 O(nlgn),使用的是最大堆。
4,堆可以被看成是一颗树,结点在堆中的高度定义为从本结点到叶子的最长简单下降路径上边的数目;定义堆的高度为树根的高度。
5,具有n个元素的堆的高度为 向下取整(lgn)。
6,当用数组表示存储了n个元素的堆时(索引从1开始),叶子结点的下标是:t+1,t+2,t+3,...,n(设t=向下取整(n/2))。
0 0
- heap 堆
- heap 堆
- 堆(heap)
- 堆(heap)
- Heap 堆
- 堆 (heap)
- 堆heap
- 堆---heap
- 堆 Heap
- Heap【堆】
- 堆(heap)
- 堆 heap
- 堆 (heap)
- 堆--堆排序--heap--heap_sort
- 堆(Heap)AS3版
- InsideJVM(4)-Heap(堆)
- 堆排序(Heap Sort)
- 斜堆(Skew Heap)
- AtCoder
- ssm框架的理解
- Android Glide框架
- Android例子—HttpURLConnection发送POST、GET请求代码示例
- (组队赛E/F Number of Connected Components )UVALive
- 堆 Heap
- tcp为什么要三次握手,tcp为什么可靠。
- 注解
- 计蒜客-斐波那契数列
- android之TextWatcher的监听
- spring 的定时任务 学习备忘
- 关于java的初次认识
- RelativeLayout用java代码敲布局
- temp