堆
堆，也叫二叉堆，就是完全二叉树
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。
当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图展示一个最小堆：
堆排序就是插入排序，或者建立排序，很简单
一些基本数据知识
本文共 245 字，大约阅读时间需要 1 分钟。
转载于:https://www.cnblogs.com/wuqingzangyue/p/5770092.html
你可能感兴趣的文章
js触屏事件
查看>>
优化案例--定期归档数据
查看>>
Url Rewrite 重写
查看>>
用Qt写软件系列二：QCookieViewer(浏览器Cookie查看器)
查看>>
工作组模式下专用队列(Private Queue)如何引用远程队列路径
查看>>
ubuntu中chown设置文件权限
查看>>
即时通讯系统探究
查看>>
XFire Web Service
查看>>
[Asp.net]常见word，excel，ppt，pdf在线预览方案，有图有真相，总有一款适合你！...
查看>>
发布订阅者模式之C#委托实现
查看>>
linux下python版webshell后门查杀工具
查看>>
iOS中控件的Frame属性和Bounds属性的区别
查看>>
解决eclipse无法打开：Failed to load the JNI shared library
查看>>
Java 信号量 Semaphore 介绍
查看>>
构建 iOS 风格移动 Web 应用程序的8款开发框架
查看>>
invalid command-line parameter: �Hint: use '@foo' to launch a virtual错误
查看>>
flex swf和movieclip之前的微妙关系
查看>>
linux在工作中用的比较多的几个命令
查看>>
[翻译] DFCircleActivityIndicator DF圆形活动状态指示器
查看>>
D触发器
查看>>