h___q的博客

树树是什么？ ●树：由N(N>=0)个结点构成的集合。对N>1的树，有：有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集T1、T2、……、Tm，其中每一个集合Ti(1<= i

堆●将完全二叉树的结构特点套用在一个一维数组上，堆的实质是一个一维数组。 什么样的一维数组才称为堆？ ●将数组中的元素按照完全二叉树的方式排列起来（如图）： 使其满足任一结点的数值均小于（大于）等于它的左右孩子结点的数值，位于堆顶结点的数值最小（最大），从根结点到每个结点的路径上数组元素组成的序列都是递增（递减）的 就称这个一维数组为堆。 ●若位于堆顶结点的数值最大，则为大堆 ...

阅读原文请点击此处本文代码托管于Github，阅读源码请点击此处交换排序冒泡排序冒泡排序是我接触最早的排序方法，第一次接触冒泡排序是在大一上C语言课的时候，冒泡排序是最简单的一种排序算法。//代码解析冒泡排序--> 小-->大void BubbleSort(std::vector<int>& v){ for(size_t i = 0; i &...