数据结构——串的相关算法实现 顺序串的插入函数实现 在进行顺序串的插入时，插入pos将串分为两个部分（假设为A、B,长度为LA、LB）及待插入部分（假设为C，长度为LC）,则串由插入前的AB变为ACB,由于是顺序串，插入会引起元素的移动。可能会出现以下的三种情况： ①插入后串长度 ...

转载请注明出处：http://www.cnblogs.com/wangyingli/p/5933257.html 前面讲到的顺序表、栈和队列都是一对一的线性结构，这节讲一对多的线性结构——树。「一对多」就是指一个元素只能有一个前驱，但可以有多个后继。 一、基本概念 树（tree ...

数据结构栈和队列的基本算法实现 限定性线性表——栈 栈的定义 栈作为一种限定性的线性表，是将线性表的插入和删除操作限制为仅在表的一端进行。 基本算法演示 运行演示 算法小结 所有的算法已经给出，值得注意的是在clear()算法中 PNODE p = pS->pTop ...

哈夫曼树 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 重要概念 路径：从一个节点到它往下可以达到的节点所经shu过的所有节点，称为 ...

是很多算法和复杂数据结构的基础，如后缀树，AC自动机等。 典型应用是用于统计和排序大量的字符串（但不 ...

*树表的查找* （1）二叉排序树 （2）二叉排序树的操作——查找 （3）二叉排序树的操作——插入 （4）二叉排序树的操作——生成 （5）二叉排序树的操作——删除 （1）二叉排序树 由于线性表的查找更适合于静态查找表，若要对动态查找表进行高效率的查找，可采用二叉树 ...

参考： https://www.cnblogs.com/web424/p/6911892.html https://blog.csdn.net/u014532217/article/details ...

前言 二叉排序树有简单的实现，多数情况下可以得到满意的查找效率，但毕竟存在顺序查找的隐患。这种隐患来源于对于每次新插入的节点，没有一种调节机制使这个新节点不至于成为隐患的导火索。也就是说，我们需要一种机制，在每次新插入节点后都要检测树是不是“歪了”。 定义 2-3树是平衡的3路查找树 ...