堆排序前序-堆的创建
堆排序前序-堆的创建 什么是堆: 堆其实就是一个特殊的完全二叉树(什么是二叉树…完全是啥…百度一下你就知道)，那么他特殊在哪里呢。 看到上图这玩意没，这就是一个堆，准确的说是个小顶堆，简单点说小顶堆就是个父节点一定小于子节点的这么一颗完全二叉树。那么大顶堆呢?那当然就是父节点一定大于子节点的这么一颗完全二叉树。 所以堆就是一个节点值总是不大于或者不小于父节点值的一颗完全二叉树。 一般我
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。