第十章 数据结构二

10.1二叉树

        1）非线性数据结构介绍

        2）二叉树定义、代码定义

        3）三种遍历讲解

        4）四种情况唯一确定二叉树

例题10.2 二叉树遍历

10.2二叉排序树

        1）二叉排序树定义

        2）例题10.4二叉排序树

10.3优先队列

        1）优先队列介绍

        2）二叉堆的实现细节

        3）STL-priority-queue各种操作代码讲解

        4）应用1：顺序问题，例题10.5复数集合

应用2：哈夫曼树，例题10.6哈夫曼树

10.4散列表

        1）散列表讲解及其代码讲解

        2）例题10.7查询学生信息