摘要: 为什么要有图? 前面学过的 线性表 和 树: 线性表:局限于一个 直接前驱 和 一个 直接后继 的关系 树:只能有一个直接前驱(父节点) 当我们需要表示 多对多 的关系时,就需要用到 图 图的举例说明 比如:城市交通图。他就是一个图,对应程序中的图如下所示 图是一种 数据结构,其中节点可以具有 零个 阅读全文
posted @ 2021-09-20 15:45 海绵寳寳 阅读(112) 评论(0) 推荐(0) 编辑
摘要: tip:这里对多路查找树是简单介绍和讲解,因为这部分属于深入学习了 二叉树存在的问题 二叉树的操作效率较高,但是也存在问题,如下图所示 当二叉树的节点较少时,不会出现什么问题。但是当节点过多时(海量,如 1 亿),就会出现如下的问题: 构建二叉树时,需要进行多次 I/O 操作 节点较多时,一般会存储 阅读全文
posted @ 2021-09-20 08:32 海绵寳寳 阅读(205) 评论(0) 推荐(0) 编辑