树链剖分解决什么问题？
一、什么是树链剖分什么是树链剖分？它可以把树分成若干条链，从而维护树上的路径信息。本质思想是把树剖成可以用线性结构存储的结构，然后可以数据结构维护。分为三种：重链剖分、长链剖分、实链剖分。以下以重链剖分为主。二、树链剖分的思想及能解决的问题重链剖分可以将树上的任意一条路径划分成不超过O(logn)条连
树
树的遍历之中序遍历二叉树
1.简介依旧是下面的这三句话：先序遍历：根左右中序遍历：左根右后序遍历：左右根在上文我们接触到了先序遍历，本文我们开始学习中序遍历，中序遍历采用左根右的遍历方式，如图，就一个最简单的二叉树遍历而言，中序遍历的遍历访问过程是先B再A再C。实际上的二叉树并没有这么简单，
哈夫曼树的介绍及C语言代码实现
1.简介哈夫曼树（HuffmanTree），又名：最优二叉树，赫夫曼树其标准含义是：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
广义表的介绍及设计（C语言实现）
1.简介数组可以存储不允许再分割的数据元素，如字符’X’，数字11，当然他也可以存储数组，二维数组就是一个例子，你可以理解二维数组的每一行的元素是一列中的对应元素的组合。广义表是一种线性表，或者说，广义表是一种线性表的推广，它属于多层次的线性表，
树的遍历之后序遍历二叉树
1.简介依旧是下面的这三句话：先序遍历：根左右中序遍历：左根右后序遍历：左右根后序遍历就是在访问二叉树的结点的时候采用，先左，再右，再根的方式，对于一个最简单的访问而言如图，先访问左节点B，之后访问右结点C，最后访问根节点A，后序遍历的访问顺序就是BCA然而实际上的遍历访问并没有那么简单，
广义表的创建及C语言代码实现
1.广义表的创建如图所示，广义表的每一个结点相互串联，有些结点存储原子数据，有些结点则存储另一份广义表数据，我们创建数据stringss="(2,3,4,(1,(3,(7,8)),2))";其基本可以分成4层，每一个层中一个括号表示下一层，在数学表示中，我们也常用括号的级数表示广义表。