Bit_qnw的博客

常见的排序八大排序分为四种类型，分别是插入排序、选择排序、交换排序，归并排序。其中插入排序包括直接插入排序和希尔排序，选择排序包括选择排序和堆排序，交换排序包括冒泡排序和快速排序，归并排序和剩余的计数排序自己单独作为一种类型，以下的排序都默认是排升序。顾名思义，直接插入排序是一种比较直接的排序方法，它通过从数据之间的大小比较，找到数据的插入位置，然后完成部分的有序。插入排序是从第二个数开始排序的，通过与前面的数进行比较，找到插入的位置，完成了前面两个数据的有序之后，继续将下一个数进行插入排序，直到最后

return 0;else对于二叉树总结点的计算，其与二叉树的遍历是相似的，只不过是相当于在遍历的同时计算遍历二叉树结点的个数，其同样是可以通过递归实现，将二叉树结点划分为根结点和其左右子树，根节点为1，再计算其左右子树所具有的结点数，这样不断递归划分得到最终二叉树的总结点个数。

实际上，我们不需要顺序表就能建立一个堆，可以将一个容量大小固定的数组看成一个堆，围绕该数组本身来建立一个堆，我们给出一个数组，这个数组在逻辑上可以看做一颗完全二叉树，但并不是一个真正的堆，我们可以通过算法，将它构建成一个想要的大（小）堆。左右子树必须是一个堆，才能调整。我们需要先将根节点的左右子树先调整为堆，这里我们从倒数的第一个非叶子节点的子树开始调整，将每一颗子树都调整为堆，一直调整到根节点的树，就可以将整棵树调整成堆，完成堆的建立。void Swap(int* p1, int* p2)//交换两数。

本期关于树与二叉树的基本相关知识到这就介绍完了，下期内容更详细精彩！

要实现栈首先就要定义栈的结构，栈应当包含一个指向栈顶位置的变量，以及存储数据的动态数组，同时还要有为了能够实现动态变化，我们应该还要定义一个变量来记录动态数组的容量大小，以便实现对栈大小的扩容。int top;//栈顶//栈容量}ST;

SLTNode;//前驱//后继}LTNode;