一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

集合及其表示 等价类与并查集 静态搜索表 二叉搜索树 最优二叉搜索树 AVL树 小结

• 树和森林的概念 • 二叉树 • 二叉树遍历 • 线索化二叉树 • 树与森林 • 堆• Huffman树

• 树和森林的概念 • 二叉树 • 二叉树遍历 • 线索化二叉树 • 树与森林 • 堆• Huffman树

6.1树的基本概念 6.2二叉树 6.3遍历二叉树 6.4线索二叉树 6.5树和森林 6.6哈夫曼树

一、树的定义及基本操作 二、二叉树 三、线索二叉树 四、树、森林和二叉树 五、哈夫曼树及其应用

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

6.6 哈夫曼树 6.5 树和森林 6.4 线索二叉树 6.3 遍历二叉树 6.2 二叉树 6.1 树的基本概念

1、 树和森林的概念（树的定义、树的术语、性质及运算）； 2、 二叉树的定义、性质及运算； 3、 二叉树的存储结构（顺序、链式表示）； 4、 遍历二叉树

树 二叉树 二叉树设计 二叉树遍历 线索二叉树 哈夫曼树 等价问题 树与二叉树的转换 树的遍历