笨草戆沐

摘要： 规定： 平衡二叉树均是左子树小于根节点，右子树大于根节点 在下方的示意图中： 1 米黄色圈表示教材上所说的最小不平衡子树 2 粉红的圈表示本文算法所提到的最小调整树 3 图中浅蓝色的数字代表每个结点此时的平衡因子 算法思路如下： 标平衡因子：先对所有的结点标记出平衡因子（平衡因子 = 该结点左子树深 阅读全文

摘要： ​ 树 1 普通树 1.1 树的概念 树 (Tree) 是n(n>=0)个结点的有限集，当 n=0 时成为空树，在任意一棵非空树中 有且仅有一个 特定的称为根 (Root) 的结点 当 n>1 时，其余结点可分为 m(m>0) 个互不相交的有限集 1、T2、..、Tm，其中每一个集合本身又是一棵树， 阅读全文

摘要： ​ 串 1.1 串概念 串 (String) 是由零个或者多个字符组成的有限序列，又名字符串 字符串的存储结构与线性表相同，也分顺序存储结构和链式存储结构 字符串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的 不同的是字符串我们一般都是连在一起表述的，“断章取义”的情况并不多，所以习 阅读全文

摘要： ​ 栈和队列 1 栈 1.1 栈基本概念 定义：栈 (Stack) 时一个后进先出的线性表，塔要求 只在表尾进行删除和插入操作 栈的元素必须 “后进先出” 栈的操作只能在这个线性表的表尾进行 表尾称为栈的栈顶 (top) ,相应的表头称为栈底 (bottom) 出栈和入栈 栈的插入操作 (Push) 阅读全文

摘要： 线性表 数据类型：一组性质相同的值得集合及定义在此集合上的一些操作的总称 抽象数据类型 (Abstract Data Type, ADT) ：是指一个数学模型及定义在该模型上的一组操作 抽象数据类型的标准格式（伪代码） 1 ADT 抽象数据类型名 2 Data 3 数据元素之间逻辑关系的定义 4 O 阅读全文