图|Graph 这是在看b站上的韩顺平老师的数据结构与算法[1]时做的笔记。等我把后面的都更新完了以后会陆续把前面的补上。 一、基本介绍为什么要有图 前面我们学了线性表和树 线性表局限于一个前驱和一个后继的关系 树也只能有一个直接前驱也就是父结点 当我们需要表示多对多的关系时,这里我们就用到了图图是一种数据结构,其中结点可以具有零个或者多个相邻元素。两个结点直接的链接称为边。结点也可以称为顶点。如图: 二、常 2020-08-16 数据结构与算法 图 java
多路查找树|Multi-Way Search Tree 这是在看b站上的韩顺平老师的数据结构与算法[1]时做的笔记。等我把后面的都更新完了以后会陆续把前面的补上。 一、二叉树的问题分析二叉树的操作效率较高,但是也存在在一些问题,请看下面的二叉树 这是一颗 满二叉树,即它的高度有: $2^n-1 → 2^{5}-1→31$ 二叉树需要加载到内存,如果二叉树的结点少,没有问题,但是如果二叉树的结点很多(比如1亿),就存在如下问题: 在构建二叉树时, 2020-08-14 数据结构与算法 多路查找树 java
平衡二叉树|AVL Tree 这是在看b站上的韩顺平老师的数据结构与算法[1]时做的笔记。等我把后面的都更新完了以后会陆续把前面的补上。 一、实际案例给你一个数列 {1, 2, 3, 4, 5, 6},要求创建一颗二叉排序树(BST),并分析问题所在。 问题分析: 左子树全部为空,从形式上看,更像一个单链表 插入速度没有影响 查询速度明显降低(因为需要依次比较),不能发挥BST的优势,因为每次还需要比较左子树,其查询速度比 2020-08-08 数据结构与算法 树结构的应用 java
二叉排序树|Binary Sort Tree 这是在看b站上的韩顺平老师的数据结构与算法[1]时做的笔记。等我把后面的都更新完了以后会陆续把前面的补上。 一、实际案例给你一个数列(7,3,10,12,5,1,9)要求能够高效地完成对数组的查找与添加 二、解决方案 使用数组|ArrayList 数组未排序时: 优点:直接在尾部添加,速度快 缺点:查找速度慢 数组排序时: 优点:用二分查找时,查找速度快 缺点 :为了保证数组有序,添加新数据 2020-08-07 数据结构与算法 树结构的应用 java
我的第一篇博客 这是用来练习markdown语法的一篇博客 第一章1. 先来张图 其实我根本没玩过DNF 用的是picgo+gitee做的图床 2. 代码这是一小段代码 123String function(){ return "这是一大段很酷炫的代码";} 3. 链接这是一个神秘链接 4. 萌娘百科的黑幕条砸瓦鲁多! 5. 段落折叠 点击展开 你知道的太 2020-08-03 杂七杂八