TJun

摘要：第七章学习了线性表，树表和散列表（也叫哈希表）的查找 一、 1.线性表的查找有：顺序查找，折半查找和分块查找 2.树表的查找与其结构有关，树表的结构主要有二叉排序树，平衡二叉树，B+树和B-树。 1）二叉排序树的查找过程与折半查找类似，时间复杂度都是O（log₂n），但区别在于折半查找用的是有序的顺 阅读全文

摘要：这一章学习的图，由于图的结构比较复杂，因此图没有顺序存储结构，但可以借助二维数组来表示图中各元素之间的关系，即图的邻接矩阵表示法，看图最常用的还是列式存储，有邻接表，十字链表等。这一章主要学的是邻接矩阵和邻接表。 图的邻接矩阵表示法： 图的邻接表存储结构： 区别：邻接矩阵可以很容易的判断两个顶点之间 阅读全文