发布时间：2013-01-21 23:03:26
????????平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。??&nbs.........【阅读全文】
发布时间：2013-01-21 23:03:18
一、线索二叉树的原理????通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。????因此，提出了一种方法，利用原来的空链.........【阅读全文】
发布时间：2013-01-21 23:03:02
一、红黑树的介绍 红黑树，是一种二叉查找，但在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出2倍，因而是接近平衡的。&nb.........【阅读全文】
发布时间：2013-01-21 23:02:35
1、二叉树的深度遍历? ? ??二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树的所有结点，使得每个结点被访问一次且仅被访问一次。?????对于二叉树的深度遍历，有前序遍历二叉树、中序遍历二叉树、后序遍历二叉树三种形式，下面分别进行学习和介绍。.........【阅读全文】
发布时间：2013-01-21 23:02:31
1、串的相关概念 1）串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 2）串中含有的字符数据称为串的长度，零个字符的串称为空串（null string），它的长度为零。 3）子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。 4）子串在主串中的位置就是子串的第一个字符在主串中的序号。2、串的存储结构 串的存储结构与线性表相同，分为两种。2.1 串的顺序存储结构 串的顺序存储结构是用一组地址连续的存储单......【阅读全文】
