第六章学习小结
摘要:图 图的定义 顶点ii的出度:第ii行1的个数。顶点ii的入度,第ii列1的个数。 图由顶点集V(G)和边集E(G)组成,记为G=(V,E)。其中E(G)是边的有限集合,边是顶点的无序对(无向图)或有序对(有向图)。 对有向图来说,E(G)是有向边(也称弧(Arc))的有限集合,弧是顶点的有序对,记
阅读全文
第五章学习小结
摘要:树和二叉树 早在很久之前,就听过什么树,二叉树,当时觉得似乎是什么很高端的东西,不过这章学完之后发现,原来树是我们平时很常用很普遍的一种层次数据结构而已。因为树和森林都能化为二叉树,所以总结二叉树的常见操作。 1:二叉树节点的建立 2:二叉树的遍历 先序遍历 中序遍历 后序遍历 这三种遍历主要就是访
阅读全文