摘要: 图由边的集合及顶点的集合组成。边是有方向的是有序图(有向图),否则就是无序图(无向图)。图中的一系列顶点构成路径,路径中所有的顶点都由边连接。路径的长度用路径中第一个顶点到最后一个顶点之间边的数量表示。 用邻接表来表示边,即将与某一顶点的相邻的边表示为由该顶点的相邻顶点列表构成的数组,并以该顶点作为 阅读全文
posted @ 2019-01-22 23:16 wenxuehai 阅读(1584) 评论(0) 推荐(0) 编辑
摘要: 1、二叉树和二叉查找树的基本概念 树是一种非线性的数据结构,以分层的方式存储数据。在二叉树上进行查找非常快,为二叉树添加或删除元素也非常快。 一棵树最上面的节点称为根节点,如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子节点。一个节点可以有 0 个、1 个或多个子节点,没有任何 阅读全文
posted @ 2019-01-22 11:37 wenxuehai 阅读(400) 评论(0) 推荐(0) 编辑
//右下角添加目录