二叉树的存储（C语言实现）
二叉树存储1.简介根据前文的介绍，我们知道了二叉树的性值，其就是一种每一个结点中只允许拥有左右孩子（或为空）的树，这种数据结构在我们的实际设计中非常常用，如前文提到的STL中的set集合，其底层就是一颗标准的红黑树（二叉树的一种），我们这里以创建一颗二叉树并实现通过特定的插入顺序和读取顺序达成读取为顺
树
哈夫曼树编码与查找算法（C语言实现）
1.哈夫曼树的查找算法查找算法根据构建哈夫曼树算法衍生而来，我们在构建二叉树时需要查找出哪些数据最小，以符合我们哈夫曼树的最优解情况。查找权重值最小的两个结点的思想是：从待处理数据的头部位置开始，首先找到两个无父结点的结点（说明还未使用其构建成树），
树链剖分解决什么问题？
一、什么是树链剖分什么是树链剖分？它可以把树分成若干条链，从而维护树上的路径信息。本质思想是把树剖成可以用线性结构存储的结构，然后可以数据结构维护。分为三种：重链剖分、长链剖分、实链剖分。以下以重链剖分为主。二、树链剖分的思想及能解决的问题重链剖分可以将树上的任意一条路径划分成不超过O(logn)条连
树的遍历之先序遍历二叉树
1.遍历简介：树作为非线性数据结构，在我们取出数据时就需要设计遍历，所谓遍历，就是按照一定的规则性，将数据结构中的所有数据全部依次访问，而二叉树本身并不具有天然的全局次序，故为实现遍历，需通过在各节点与其孩子之间约定某种局部次序，间接地定义某种全局次序，这便是我们常规定的先序，中序，后续遍历。
树的遍历之中序遍历二叉树
1.简介依旧是下面的这三句话：先序遍历：根左右中序遍历：左根右后序遍历：左右根在上文我们接触到了先序遍历，本文我们开始学习中序遍历，中序遍历采用左根右的遍历方式，如图，就一个最简单的二叉树遍历而言，中序遍历的遍历访问过程是先B再A再C。实际上的二叉树并没有这么简单，