xiamuandsansan的博客

二叉树是 n（n≥0）个结点的有限集合：①或者为空二叉树，即 n = 0。②或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成，左子树和右子树又分别是一棵二叉树。二叉树的特点：①每个结点至多只有两棵子树。②左右子树不能颠倒（二叉树是有序树——注意区别：度为2的有序树二叉树的五种状态：①空二叉树②只有左子树③只有右子树④只有根节点⑤左右子树都有结点的权：有某种现实含义的数值（如:表示结点的重要性等)结点的带权路径长度。

串：即字符串（String）是由零个或多个字符组成的有限序列。一般记为S=‘a1a2…an’ (n>=0)其中S是串名，单引号（注：有的地方用双引号，如Java、C，有的地方用单引号，如Python）括起来的字符序列是串的值；ai可以是字母、数字或其他字符。串的长度：串中字符的个数 n，n = 0 时的串称为空串（用∅\emptyset∅表示）。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。字符在主串中的位置：字符在串中的序号。(注意：位序从1开始而不是从0开始)子串在主串中的位置：子串的第一

线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得**逻辑上相邻的两个元素在物理上也相邻。**顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。随机访问，即可以在 O(1) 时间内找到第 i 个元素。顺序表最大的特点是随机访问，可通过首地址和元素序号在O(1)的时间复杂度内找到指定的元素，因为顺序表是连续存放的。存储密度高，每个节点只存储数据元素。拓展容量不方便（即便采用动态分配的方式实现，拓展长度的时间复杂度也比较高，因为需要把数据复制到新的区域）。

数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集合。2.：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。3.：数据对象是具有相同性质的数据元素的集合，是数据的一个子集。4.：数据类型是一个值的集合和定义在此集合上的一组操作的总称。1）原子类型：其值不可再分的数据类型。