摘要：堆也被称为优先队列，就是一棵完全二叉树。 队列中允许的操作是先进先出（FIFO），在队尾插入元素，在队头取出元素。而堆也是一样，在堆底插入元素，在堆顶取出元素，但是堆中元素的排列不是按照到来的先后顺序，而是按照一定的优先顺序排列的。这个优先顺序可以是元素的大小或者其他规则。所以堆又分为最大堆与最小堆 阅读全文

摘要：上篇博客介绍了一种非线性结构—普通树 的含义以及一些特性，本文将介绍二叉树、满二叉树以及完全二叉树的一些特性及实现。 首先，什么是二叉树？ 二叉树，是度为二的树，二叉树的每一个节点最多只有二个子节点，且两个子节点有序。 二叉树的重要特性： 1.二叉树的第i层上节点数最多2n-1。 2.高度为k的二叉 阅读全文

摘要：1.mencpy与mencpy_s mencpy函数原型： void *memcpy(void *dst ,const *src ,size_t count); 作用：此函数用于对内存进行复制，按照字节复制。 参数：第一个参数是目标内存地址，第二个参数是源内存地址，第三个参数是字节数。 返回值：返回 阅读全文

摘要：基本术语： 节点的度：书中某一节点拥有的子节点数量。 数的度：该树中所有节点的度的最大值。 叶节点（终端节点）:度为零的节点。 分支节点（非终端节点）:度不为零的节点。 根节点（开始节点）：树中的第一个节点。 内部节点：树中除了根节点之外的节点。 节点的层数：若根节点层数为1，根节点的第n代子节点的 阅读全文

摘要：八大常用排序算法详细分析 包括复杂度： 排序有可以分为以下几类： (1)、交换排序：冒泡排序、快速排序 (2)、选择排序：直接选择排序、堆排序 (3)、插入排序：直接插入排序、希尔排序 (4)、归并排序 (5)、基数排序（桶排序） 1.冒泡排序 顾名思义，冒泡排序就是用气泡从下往上冒的原理，将气泡（ 阅读全文