刘一儿(嵌入式)

二叉树二叉树的定义二叉树的特点二叉树的五种形态特殊的二叉树二叉树的定义二叉树( 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.

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