摘要：树与二叉树 二叉树 基本概念： 树是n(n>=0)个结点的有限集合，n=0时，称为空树；任意非空树满足： 1）有且仅有一个特定的称为根的结点 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根结点的子树 （n个结点的树只有n-1条边） 树的性质： 1 阅读全文

摘要：串、数组和广义表 串的定义 串（string）：由零个或多个字符组成的有限序列（线性存储的一组数据，默认是字符） 空串：零个字符的串 用“空集符”表示 子串：串中任意个连续的字符组成的子序列 主串：包含子串的串 空格串：由一个或多个空格组成的串 #案例引入 4.1病毒感染检测 人的DNA序列是线性的 阅读全文