二叉堆是一种应用很广的数据结构，今天，我们就来简单讲讲二叉堆。 二叉堆是一种特殊的堆。具有如下的特性： 具有完全二叉树的特性。 堆中的任何一个父节点的值都大于等于它左右孩子节点的值，或者都小于等于它左右孩子节点的值。 1、最大堆：父节点的值大于等于左右孩子节点的值。 2、最小堆…

排序算法相必大家都见过很多种，例如快速排序、归并排序、冒泡排序等等。今天，我们就来简单讲讲堆排序。 我们都知道，二叉堆有一个很特殊的节点 --- 堆顶，堆顶要嘛是所有节点的最大元素，要嘛是最小元素，这主要取决于这个二叉堆是最小堆还是最大堆。 今天，我们暂且选择以最小堆来作为例子…

这是 数据结构和算法面试题系列的下半部分，这部分主要是算法类 包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。本系列完整代码在 github 建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里： shishujuan/dsalg…

这里主要是记录各种数据结构的结构体, 对于具体实现和讲解日后回会以链接形式提供, 这里只提供一个思维树, 建立一个数据结构的思维体系, 后续更新欢迎关注 GitHub. 1 线性表 1.1 动态分配空间 typedef struct { ElemType * elem; int…

二叉树 - Binary Tree 是每个节点最多只有两个分支（即不存在分支度大于 2 的节点）的树结构。 前序遍历: 首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树 中序遍历: 首先遍历左子树，然后访问根结点…