08 2020 档案

摘要:二叉搜索树 定义/特点: 1. 如果二叉树有左子树,则左子树上所有的节点的值都小于或者等于根节点的值 2. 如果二叉树有右子树,则右子树上所有的节点的值都大于或者等于根节点的值 3. 其左右子树也是二叉搜索树 一. 构建二叉树(不断的给二叉树添加节点)二. 查询二叉搜索树 在二叉搜索树中查询指定值 阅读全文
posted @ 2020-08-13 18:49 进阶的淑琴 阅读(137) 评论(0) 推荐(0)
摘要:图的临界矩阵 图的定义 • 图是由顶点(Vertex)和边(Edge)构成 • 图可以分为有向图和无向图,无向图所有边都是双边的 • 顶点的度是指该顶点相连的边的条数,特别是对于有向图的边数称为顶点的出度, 顶点的入边条数称为该顶点的入度。 • 顶点和边都可以有一定的属性,量化的属性称为权值,顶点的 阅读全文
posted @ 2020-08-03 23:43 进阶的淑琴 阅读(186) 评论(0) 推荐(0)