Smooth的博客

二叉树的定义、性质、存储结构。特殊的二叉树，满二叉树、完全二叉树、二叉排序树、平衡二叉树、正则二叉树；二叉树的存储结构，顺序存储、链式存储。二叉树是一种特殊的树形结构，其特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点)，并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是n(n>0)个结点的有限集合：（1）n=0，为空二叉树。（2）或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。

树是n（n≥0）个结点的有限集。n=0时，称为空树。（1）树有且只有一个特定的结点，称为根节点。（2）当n>1时，其余结点可分为n(n>0)个互不相交的有限集T1,T2……Tm，其中每个集合本身又是一棵树，称为根的子树。

栈(Stack)是只允许在一端进行插入或删除操作的线性表。栈顶(Top)。线性表进行插入删除的那一端。栈底(Bottom)。不允许进行插入和删除的另一端。空栈。不含任何元素的空表。

数据结构—单链表的基本操作，单链表的初始化，求表长，按序号查找结点，按值查找表结点，插入结点操作，删除结点操作，头插法建立单链表，尾插法建立单链表

逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。存储结构是指数据结构在计算机中的表示，也称物理结构。顺序表根据起始地址加上元素的序号，可以很方便地访问任意一个元素，这就是随机存取的概念。施加在数据上的运算包括运算的定义和实现。