工作之余抽点时间出来写写博文，希望对新接触的朋友有帮助。今天在这里和大家一起学习一下节点交换
二叉堆
【基本概念】
堆是一种特别的树形数据结构。根节点拥有最高优先级，按根节点的关键字在堆里全部结点关键字中的小大关系分为大根堆和小根堆。
【性子】
1、二叉堆是一棵完全二叉树；
2、如果用组数存储堆，标下为i的节点的右左儿子可以用标下2i，2i+1表现。
【法算】
插入
将须要添加的素元放在堆的最底层的最后一个，此时然依为完全二叉树，较比该节点和它的父亲的小大，如果它们足满堆序，结束，否则交换它和它的父亲， 并重复操纵，此操纵称为回升。
应相的有下沉操纵，对于某个节点，如果它比它的儿子节点小，那么将它与两个儿子中较大（小）的交换，重复操纵直到足满堆序。
删除
将要删除的素元与堆的最底层的最后一个交换后删掉（堆的小大减1）。对交换来过的节点做下沉操纵（坚持堆的性子）。
查找
堆能查找大最的素元，即为堆顶。
建堆
将组数素元倒来过行执下沉操纵，最后到得一个堆。
复杂度
因为堆的深度最多log(|V|)，所以堆插入，删除的复杂度都为log(|V|)。
建堆复杂度为O(|V|)。
查询复杂度为O(1)。
途用
文章结束给大家分享下程序员的一些笑话语录：
IT业众生相
第一级：神人，天资过人而又是技术狂热者同时还拥有过人的商业头脑，高瞻远瞩，技术过人，大器也。如丁磊，求伯君。
第二级：高人，有天赋，技术过人但没有过人的商业头脑，通常此类人不是顶尖黑客就是技术总监之流。
第三级：牛人，技术精湛，熟悉行业知识，敢于创新，有自己的公司和软件产品。
第四级：工头，技术精湛，有领导团队的能力，此类人大公司项目经理居多。
第五级：技术工人，技术精湛，熟悉行业知识但领导能力欠加，此类人大多为系分人员或资深程序员，基本上桀骜不逊，自视清高，不愿于一般技术人员为伍，在论坛上基本以高手面目出现。
第六级：熟练工人，技术有广度无深度，喜欢钻研但浅尝辄止。此类人大多为老程序员，其中一部分喜欢利用工具去查找网上有漏洞的服务器，干点坏事以获取成绩感。如果心情好，在论坛上他们会回答菜鸟的大部分问题。此级别为软件业苦力的重要组成部分。
第七级：工人，某些技术较熟练但缺乏深度和广度，此类人大多为程序员级别，经常在论坛上提问偶尔也回答菜鸟的问题。为软件产业苦力的主要组成部分。
第八级：菜鸟，入门时间不长，在论坛上会反复提问很初级的问题，有一种唐僧的精神。虽然招人烦但基本很可爱。只要认真钻研，一两年后就能升级到上一层。
第九级：大忽悠，利用中国教育的弊病，顶着一顶高学历的帽子，在小公司里混个软件部经理，设计不行，代码不行，只会胡乱支配下属，拍领导马屁，在领导面前胡吹海侃，把自己打扮成技术高手的模样。把勾心斗角的办公室文化引入技术部门，实在龌龊！
第十级：驴或傻X，会写SELECT语句就说自己精通ORALCE，连寄存器有几种都不知道就说自己懂汇编，建议全部送到日本当IT产业工人，挣了日本人的钱还严重打击日本的软件业！