电子教案(lesson notes) 
  第八章 表与信息检索

补充内容:C++

   8.1 突破O(log2n)

第一章 从C到C++

   8.2 矩形表

 1.1 C++的特性

   8.3 三角形及锯齿形表

 1.2 从C转向C++

   8.4 矩阵及ADT

 1.3 C++的新特征

   8.5 应用:基数排序 第二章 类与对象
   8.6 散列法

 2.1 类及其定义

  第九章 树与二叉树

 2.2 对象

   9.1 二叉树的ADT性质及实现

 2.3 友元

   9.2 二叉搜索树  2.4 类模板
   9.3 最佳二叉搜索树 第三章 继承

   9.4 AVL树

 3.1 派生类

   9.5 分裂树

 3.2 多基派生

   9.6 哈夫曼树

 3.3 虚基类

   9.7 树与二叉树的转换

 3.4 虚函数

  第十章 图 第四章 运算符重载
   10.1 基本概念

 4.1 重载实现及方法

   10.2 图的存储表示

 4.2 特殊运算符的重载

   10.3 图的遍历

 

   10.4 拓扑排序

 
   10.5 最短路径  
   10.6 最小生成树  
          上一页