songhuangong123的博客

队列和FIFO是什么关系？队列是一种数据结构。FIFO是队列需要遵循的基本原则：First-In, First-Out。或者说FIFO是队列的基本特性！C#中有个类叫做Queue，就是实现了队列这种数据结构的类，它遵循FIFO这个原则。

这次，并不是具体讨论归并排序算法，而是利用归并排序算法，探讨一下递归。归并排序的特点在于连续使用了两次递归调用，这次我们将从微观上观察递归全过程，从本质上理解递归，如果能看完，你一定能变得更强！

堆首先是个树装的结构，而且是个完全二叉树！什么是完全二叉树？完全二叉树：二叉树除了最后一层节点外，其他层的节点个数必须是最大值，如果最后一层没有达到最大节点，则所有的节点必须偏向左边。如何理解：其他层的节点个数必须是最大值？就是第一层 一个节点，第二层 两个节点 第三层 四个节点，以此类推。不过最后一层不要求节点个数是最大值。（最后一层没有达到最大节点，则所有的节点必须偏向左边）那这个完全二叉树的定义有啥用了，为啥搞这么多规矩出来？那是因为完全二叉树这样个树的结构，是可以通过数值存储的。