摘要：
平衡二叉树（\(Balanced \ Binary \ Tree\)）又被称为\(AVL\)树，且具有以下性质：它是一 棵空树或是具有以下性质的二叉排序树：其左右两棵子树的高度差的绝对值不超过 \(1\)，并且左右两个子树都是一棵平衡二叉树。二叉树中各节点的平衡因子定义为左子树的高度减去它的右子树的高度。根据定义平衡二叉树的平衡因子只可能是\(-1,0,1\)。只要二叉排序树有一个节点的平衡因子的... 阅读全文
摘要：
二叉排序树又称“二叉查找树”、“二叉搜索树”（简称\(BST\)）。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。从BST性质可推出：按中序遍历该树所得到的中序序列是一个递增的有序序列构造\(BST:\)查找删除:删除一个节点... 阅读全文
摘要：
同一棵二叉树（节点值均不相同）具有唯一的先序、中序、后序序列和层次序列，但不同的二叉树可能具有相同的先序、中序序列、后序序列和层次序列，二叉树的构造就是根据提供的某些遍历序列构造二叉树的结构。由先序序列和中序序列构造二叉树：先序序列提供了二叉树的根节点的信息（任何一棵二叉树的先序序列的第一个节点为根节点），而中序序列提供了由根节点将整个序列分为左、右子树的信息。确定树的根节点：先序遍历的第一个节点... 阅读全文
摘要：
线性表是由 \(n\)个元素\((n \ge 0)\)组成的有限序列，线性表的特征所有数据元素类型相同线性表是由有限个元素构成线性表中的数据元素是与位置是有关的，这一点表明线性表不同于集合，线性表中每个元素都有一个对应的序号，线性表中的元素可以重复出现。线性表的逻辑结构一般表示为:\( a_1,a_2,...,a_{i-1},a_i,a_{i+1},...,a_n \)除起始元素没有\(a_1\)... 阅读全文