图｜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 杂七杂八
