weixin_43886592的博客

一、定义 二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree），其存储结构为链式存储，如下图所示。 代码实现 typedef char BTDataType;//下面要实现的例子中存储的数据为char型 typedef struct BinaryTreeNode { BTDataType _dat...

一、堆的概念及结构 如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i => 0，1，2…，则称为 小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最...

数据结构 分为四种关系 1 集合机构 2线性结构 特点： 除第一个和最后一个元素外，都是一对一关系； 3树形结构 特点： 一对多关系； 4图形结构 特点： 多对多关系； 算法依赖于逻辑结构，实现取决于物理结构； ...