数据结构概述 一、定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（...

图 在线性表中，每个元素之间只有一个直接前驱和一个直接后继，在树形结构中，数据元素之间是层次关系，并且每一层上的数据元素可能和下一层中多个元素相...

赫夫曼树与赫夫曼编码 一、赫夫曼树 在数据膨胀、信息爆炸的今天，数据压缩的意义不言而喻。谈到数据压缩，就不能不提赫夫曼（Huffman）编码，赫...

树、森林及二叉树的相互转换 一、普通树转换为二叉树 步骤如下： 加线，在所有兄弟结点之间加一条连线。 去线，对树中每个结点，只保留它与第一孩子结...

线索二叉树 一、线索二叉树由来 由于普通的二叉树的缺陷导致了空间的巨大浪费，如： 数序题：请问以下有多少个“^”？总共浪费了多少字节的空间？(3...

二叉树的遍历 一、二叉树的遍历 二叉树的遍历(traversing binary tree)是指从根结点出发，按照某种次序依次访问二叉树中所有结...

二叉树 一、定义 二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交...

树 无论是线性表也好，栈和队列也罢，都是一对一的线性结构，都是2P模式。而树是一种一对多的数据结构。 一、定义 树(Tree)是n(n>=0)个...

递归与分治 一、斐波那契(Fibonacci)数列的递归实现 他讲的一个故事：如果说兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小...