Trotyl
  • Home
  • Posts
    Archives Categories Tags
  • Pages
    我的主页 留言板 碎碎念
  • About
  •   
  •   
图|Graph

图|Graph

这是在看b站上的韩顺平老师的数据结构与算法[1]时做的笔记。等我把后面的都更新完了以后会陆续把前面的补上。 一、基本介绍为什么要有图 前面我们学了线性表和树 线性表局限于一个前驱和一个后继的关系 树也只能有一个直接前驱也就是父结点 当我们需要表示多对多的关系时,这里我们就用到了图图是一种数据结构,其中结点可以具有零个或者多个相邻元素。两个结点直接的链接称为边。结点也可以称为顶点。如图: 二、常

2020-08-16
数据结构与算法 图
java
多路查找树|Multi-Way Search Tree

多路查找树|Multi-Way Search Tree

这是在看b站上的韩顺平老师的数据结构与算法[1]时做的笔记。等我把后面的都更新完了以后会陆续把前面的补上。 一、二叉树的问题分析二叉树的操作效率较高,但是也存在在一些问题,请看下面的二叉树 这是一颗 满二叉树,即它的高度有: $2^n-1 → 2^{5}-1→31$ 二叉树需要加载到内存,如果二叉树的结点少,没有问题,但是如果二叉树的结点很多(比如1亿),就存在如下问题: 在构建二叉树时,

2020-08-14
数据结构与算法 多路查找树
java
平衡二叉树|AVL Tree

平衡二叉树|AVL Tree

这是在看b站上的韩顺平老师的数据结构与算法[1]时做的笔记。等我把后面的都更新完了以后会陆续把前面的补上。 一、实际案例给你一个数列 {1, 2, 3, 4, 5, 6},要求创建一颗二叉排序树(BST),并分析问题所在。 问题分析: 左子树全部为空,从形式上看,更像一个单链表 插入速度没有影响 查询速度明显降低(因为需要依次比较),不能发挥BST的优势,因为每次还需要比较左子树,其查询速度比

2020-08-08
数据结构与算法 树结构的应用
java
二叉排序树|Binary Sort Tree

二叉排序树|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
杂七杂八
12

Search

正在烧脑计算建站时间...
Hexo Fluid
总访问量 次 总访问数 人

当前CDN节点: 【希腊奶】 | 你的ip: 【希腊奶】 | 你的所在国家/地区: 【希腊奶】
萌ICP备 20211001号

总访问量 次 总访问数 人