摘要: 1.图结构,非线性数据类型 图结构包括顶点(Vertex)和边(Edge),可以没有边,但至少要有一个顶点。 顶点的度(D(V)):连接某个点的边数,有向的分入度(ID(V))和出度(OD(V))。 无向图是互为邻接顶点有向图有入边邻接顶点和出边邻接顶点。 无向完全图和有向完全图,就是每一个顶点都连 阅读全文
posted @ 2016-10-17 12:29 芬乐 阅读(731) 评论(1) 推荐(0) 编辑
摘要: 二叉树:就是弄一个对象,对象里边最少放着三个数据,分别是左子树,右子树和被存储的数据,然后左子树和右子树又是该对象类型,所以每一个左子树和右子树下面又是左子树,右子树和数据,这样就形成了一个倒着的树,不断的扩大,里边用的比较多就是递归。 1.java实现 阅读全文
posted @ 2016-10-17 10:15 芬乐 阅读(370) 评论(0) 推荐(0) 编辑