优先队列：出队顺序和入队顺序无关，而是和优先级有关（优先级高的先出队） 如果使用普通线性结构或者顺序线性结构实现优先队列，出队或者入队总有一方是O(n)级别的；如果使用堆实现优先队列，能使入队和出队的时间复杂度都是O(logn)，效率是极高的。 二叉堆是一颗完全二叉树，不一定是满二叉树，但是确实节点 ...
分类：
其他好文 时间：
2019-12-29 10:59:11
阅读次数：
94
1. 二叉树的基本概念： 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆 2.二叉树的遍历方式： # 定义节点类 class Node(): def __in ...
分类：
其他好文 时间：
2019-12-25 20:23:31
阅读次数：
84
数据结构书籍与算法书（包括 "算法导论" 、 "算法设计" ）通常将优先队列(Priority Queue)与堆(Heap)放在一起讲，算法导论上先讲堆这个特殊的数据结构，后讲堆的两个应用，堆排序与优先队列。算法设计这本书先讲优先队列是个什么样的数据结构，有什么性质，为什么需要优先队列这种数据结构， ...
分类：
其他好文 时间：
2019-12-22 00:19:43
阅读次数：
145
1， 我记得以前好像还想好好搞来着..... 什么大根堆什么小根堆来着？ 2 抄自ppt 很多种实现优先队列的方式，最常见的就是堆。 最常见的堆就是二叉堆，C++中priority_queue定义了一个以权值为优先级的堆。 #include<queue> priority_queue<数据类型> q ...
分类：
其他好文 时间：
2019-12-14 21:27:35
阅读次数：
92
二叉树（Binary Search Trees）
二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（Left Subtree）和“右子树”（Right Subtree）。二叉树常被用于实现二叉查找树和二叉堆。
分类：
数据库 时间：
2019-12-11 21:23:51
阅读次数：
88
树 一、树的定义 1，树Tree是n(n >= 0) 个结点的有限集， n = 0时 称为空树 。 在任意一棵非空的树中： （1）有且仅有一个特定的根结点 （2）当n>1时，其余节点可分为m（m > 0）个互不相交的有限集T1,T2,.....,Tm，其中每一个集合又是一棵树，并且称为根的子树。 如 ...
分类：
其他好文 时间：
2019-12-08 12:49:22
阅读次数：
120
1 package com.rao.linkList; 2 3 /** 4 * @author Srao 5 * @className BinaryHeap 6 * @date 2019/12/3 14:14 7 * @package com.rao.linkList 8 * @Descriptio ...
分类：
编程语言 时间：
2019-12-03 15:33:14
阅读次数：
127
堆排序就是借助二叉堆进行排序，不了解二叉堆的可以先看这里。本文以升序排序为例，首先将待排序数组放置在最小堆中，此时堆顶一定是数组中最小的元素，然后删除堆顶元素，此时调整后的最小堆顶会是第二小的元素，从而实现排序。 时间复杂度：O(nlogn) 代码： public static void main( ...
分类：
编程语言 时间：
2019-11-25 00:15:22
阅读次数：
101
1 #include "pch.h" 2 #include <iostream> 3 #include <cmath> 4 //优先级队列用完全二叉堆实现 5 //使用数组存储某结点i的父结点为(i-1)/2下整，左孩子结点为2*i+1,右孩子结点为2*i+2 6 //二叉堆的上滤操作 7 //大根 ...
分类：
编程语言 时间：
2019-11-12 16:10:32
阅读次数：
104
看到这个题目首先想到是排序，那么时间复杂度自然就是O(NlgN)。那么使用二叉堆如何解决呢？ 对于下面一个数组，共有12个元素，我们的目标就是找出第5大元素——12 首先建立一个具有M个元素的最小堆，那么堆顶是这M个元素的最小值，接下来遍历剩下的元素，如果一个元素小于堆顶元素则不做任何操作，如果大于 ...
分类：
编程语言 时间：
2019-11-09 23:48:52
阅读次数：
134
