摘要：二、实例 1、无序和有序情况下，ASL的不同 2、分块查找中，索引表示如何建立的 3、判断二叉树是否是AVL树 如果不是AVL树，要分情况进行调整: LL, RR, LR, RL 4、用线性探测再散列处理和二次探测再散列冲突，并求ASL ASL = （1*4 + 2*2 + 3 + 6 + 5）/ 阅读全文

摘要：第六章学习小结 一、 学习内容小结 ##存储结构 #邻接矩阵：表示顶点之间相邻关系的矩阵 若没有权值，则有边记录为1，无边记录为0 若有权值，则有边记录为权值，无边记录为INT_MAX 需要一个用于存储邻接矩阵的二维数组和一个一维数组来存储顶点信息。 在图G中查找顶点u： 1 int LocateV 阅读全文