摘要: 图的基本介绍: 为什么要有图: 前面我们学了线性表和树 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时, 这里我们就用到了图。 图的举例说明 图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称 阅读全文
posted @ 2021-03-13 18:56 Java小白的搬砖路 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 多叉树: 二叉树的问题分析 二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树 1) 二叉树需要加载到内存的,如果二叉树的节点少,没有什么问题,但是如果二叉树的节点很多(比如 1 亿), 就存在如下问题: 2) 问题 1:在构建二叉树时,需要多次进行 i/o 操作(海量数据存在数据库或文件中) 阅读全文
posted @ 2021-03-13 18:14 Java小白的搬砖路 阅读(420) 评论(0) 推荐(0) 编辑