摘要：完全二叉树： 深度为k的具有n个结点的二叉树，当且仅当其每-一个结点都与深度为k的满二叉树中编号为1~ n的结点对应时，称之为完全二叉树。 编号可以和满二叉树一一对应即可 注:在满二叉树中，从最后一个结点开始，连续去掉任意个结点，即是一棵完全二叉树. //二叉树顺序存储表示 #define MAXS 阅读全文

摘要：串(String) 零个或多个任意是符组成的有限序列 子串:事中任意个连续字符组成的子序列称为该串的子串 主串:包含子串的串相应地称为主串 字符位置:字符在序列中的序号为该字符在串中的位置 子串位置:子串第一个字符在主串中的位置 空格串:由一个或多个空格组成的串，与空串不同 串相等:当且仅当两个串的 阅读全文

摘要：分治法求解递归问题算法的一般形式： void p(参数表){ if (递归结束条件) 可直接求解步骤; 基本型 else p(较小的参数); 归纳项 } 队列：只能在表的一端进行插入运算，在表的另-端进行删除运算的线性表(头删尾插) 队列的顺序表示——用一维数组base[MAXQSIZE] #def 阅读全文