简介
堆(heap)是一种树型数据结构,具有以下特点:
- 堆中某个节点的值总是不大于或不小于其父节点的值
- 堆总是一棵完全二叉树
根节点最大的堆称为大根堆,相反则称之为小根堆。
堆可以用于排序。
例如图中就是一个大根堆:
永远相信美好的事情即将发生
人生苦短,我用Python。
Python是Guido van Rossum在1989年圣诞节时出于无聊而设计的一门编程语言。
不同的编程语言各有千秋,而Python是适合用于编写应用程序的高级语言。
Python为我们提供了非常完善的基础代码库,覆盖了网络、文件、GUI、数据库、文本等大量内容,被形象地称为“内置电池(Batteries Included)”。除了内置的库之外,Python还有大量的第三方库,也就是别人开发出来可以直接供你使用的库。当然,如果你开发的代码经过很好的封装,也可以作为第三方库给别人使用。
Python也有缺点,那就是运行速度慢。与C语言相比,由于Python是解释型语言,代码在执行时会一行一行地翻译成机器码,这个过程非常耗时,所以很慢;而C语言是编译语言,运行前直接编译成CPU能执行的机器码,所以非常快。