一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal) 五、线索化二叉树(Threaded Binary Tree) 六、堆(Heap) 七、树与森林(Tree& Forest 八、二叉树的计数 九、霍夫曼树(Huffman Tree)

第六章 树与森林 1、树和森林的概念 2、二叉树(Binary Tree) 3、二叉树的表示 4、二叉树遍历(Binary Tree Traversal 5、线索化二叉树(Threaded Binary Tree) 6、堆(Heap) 7、树与森林Tree& Forest) 8、二叉树的计数 9、霍夫曼树(Huffman Tree)

顺序查找 分析顺序查找的时间性能 二叉排序树（二叉查找树） 二叉排序树的查找算法 二叉平衡树（AVL树） B - 树 哈希查找(Hash) 数字分析法 平方取中法 折叠法 直接定址法 除留余数法 随机数法 增量di的三种取法 哈希表的查找

一、树和森林的概念 二、 二叉树 三、 二叉树遍历 四、二叉树的计数 五、 线索化二叉树 六、 堆 七、 树与森林 八、霍夫曼树

6.1 树的定义和基本术语 6.2 二叉树 6.3 遍历二叉树和线索二叉树 6.4 树和森林 6.6 赫夫曼树及其应用 6.5 树与等价问题 6.7 回溯法与树的遍历 6.8 树的计数

二叉树的建立 建立二叉树的过程是一个“插入”过程,下面我们用 个例子来讲解这一过程。 我们想建立这样一棵二叉树,树中的每一个结点有 个整数数据名为data,有两个指针:左指针L,右指 针R,分别指向这个结点的左子树和右子树,显然可 以用如下名为TREE的结构来描述这种结点:

第六章树和二叉树 一、树的概念和基本术语 二、二叉树 三、叉树遍历 四、二叉树的计数 五、树与森林 六、霍夫曼树

1.6 数与二叉树 1.7 查找技术 1.8 排序技术

 内容1：表达式的（逆）波兰记法  内容2：二叉搜索树  内容3：前缀码与Huffman编码

 表达式的（逆）波兰记法  二叉搜索树  决策树  前缀码  Huffman编码（算法）