05 2018 档案
摘要：二叉树的基本算法 包括二叉树的遍历（先、中、后），二叉树的层次，二叉树的深度，二叉树的叶子节点数计算。相关算法思想可以看书，这里只是给出相关算法实现。 代码实现 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 30 typedef cha
阅读全文
摘要：数据结构——串的相关算法实现 顺序串的插入函数实现 在进行顺序串的插入时，插入pos将串分为两个部分（假设为A、B,长度为LA、LB）及待插入部分（假设为C，长度为LC）,则串由插入前的AB变为ACB,由于是顺序串，插入会引起元素的移动。可能会出现以下的三种情况： ①插入后串长度（LA+LC+LB）
阅读全文
