刘一儿(嵌入式)

二叉树二叉树的定义二叉树的特点二叉树的五种形态特殊的二叉树 二叉树的定义 二叉树( Binary Tree)是n(n≥0)个结点的有限集合，该集合或者为空集(称为空二叉树)，或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。 二叉树： 非二叉树 二叉树的特点 每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点。注意不是只有两棵子树，而是最多有。没有子树或者有一-棵子树都是可以的。 左子树和右子树是有顺序的，次序不能任意颠倒。就像人是双手、双脚，但显然左手、左脚和右手、

树1.树的定义2.结点分类3.结点之间的关系3.树的其它相关概念线性表和树的对比 1.树的定义 树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中: ( 1)有且仅有一个特定的称为根( Root )的结点; (2)当n>1时，其余结点可分为m(m>0 )个互不相交的有限集T1、T2、… Tm,其中每一一个集合本身又是一棵树，并且称为根的子树( SubTree ),如下图所示。 对于树的定义还需要强调两点: n>0时根结点是唯一的，不可能存在多个根结点，别

线性表3.1线性表的定义ADT线性表(List)3.2线性表的抽象数据类型和基本操作抽象数据类型：基本操作3.3线性表的顺序存储结构定义：顺序存储的方式地址计算方法3.4顺序存储结构的插入与删除顺序存储结构的优缺点优点缺点3.5单链表结构与顺序存储结构优缺点存储分配方式时间性能空间性能3.6静态链表3.7双向链表3.8循环链表总结： 3.1线性表的定义 线性表(List)：零个或多个数据元素的有限序列。 特点： 1.是一个序列，元素之间有顺序，若存在多个元素，则第一个元素无前驱，最后一个元素无后继。 2.

前言 之前买了两本书，一本《大话设计模式》，一本《大话数据结构》，其实这两本书都被我看完了，但是看完之后一脸懵逼，看的快，忘得疾。之前老师都教过我们，好记性不如赖笔头。于是决定还是再看一遍顺便做个笔记。 二级标题 三级标题 四级标题 五级标题 六级标题 ...