数据结构与算法
文章平均质量分 96
鹤鸣呦呦、、
在校学生一枚
展开
-
数据结构与算法【Java】10---图
前面我们学习了线性表和树线性表局限于一个直接前驱和一个直接后继的关系树也只能有一个直接前驱也就是父节点当我们需要 表示多对多的关系时, 这里我们就用到了 图图是一种比线性表和树更为复杂的数据结构,图与他们的不同表现在节点之间的关系上在图结构中,顶点之间的关系可以是多对多,即某一顶点与其他顶点间的关系是任意的,既可以有关也可以无关图由两个集合V和VR组成,其中V是有限顶点的集合,VR是顶点关系的有限集合习惯上将图中的数据元素成为顶点。原创 2022-10-04 16:06:42 · 683 阅读 · 1 评论 -
数据结构与算法【Java】09---多路查找树
B 树通过重新组织节点,降低树的高度,并且减少i/o读写次数来提升效率。如图 B 树通过重新组织节点, 降低了树的高度.文件系统及数据库系统的设计者利用了磁盘预读原理,将一个节点的大小设为等于一个页(页得大小通常为4k),这样每个节点只需要一次 I/O 就可以完全载入将树的度 M 设置为 1024,在 600 亿个元素中最多只需要 4 次 I/O 操作就可以读取到想要的元素, B 树(B+)广泛应用于文件存储系统以及数据库系统中节点的度:这个节点下面有几颗子树树的度:所有节点的度中最大的。原创 2022-10-02 21:04:39 · 162 阅读 · 0 评论 -
数据结构与算法【Java】08---树结构的实际应用
树结构的实际应用,堆排序详解,哈夫曼树,哈夫曼编码具体实现,二叉排序树详解(BST),平衡二叉树(AVL)原创 2022-10-01 21:21:07 · 201 阅读 · 0 评论 -
数据结构与算法【Java】07---树结构基础部分
在学习线索二叉树之前,我们先来看一个问题:将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树. n+1=7当我们对上面的二叉树进行中序遍历时,数列为 {8, 3, 10, 1, 6, 14 }但是 6, 8, 10, 14 这几个节点的 左右指针,并没有完全的利用上.如果我们希望充分的利用 各个节点的左右指针, 让各个节点可以指向自己的前后节点,怎么办?解决方案- 线索二叉树线索二叉树基本介绍:1、n个结点的二叉链表中含有n+1【公式】 个空指针域。原创 2022-09-19 17:32:34 · 103 阅读 · 0 评论 -
数据结构与算法【Java】06---七大查找算法总结
七大查找算法,查找算法分类,查找算法时间复杂度分析,查找算法代码实现,顺序查找,二分查找,插值查找,斐波那契查找,分块查找,哈希查找,树表查找,哈希表解决冲突的方法原创 2022-09-14 19:38:24 · 1517 阅读 · 0 评论 -
数据结构与算法【Java】05---十大排序算法总结
数据结构与算法十大排序算法详解,Java语言十大排序算法总结(附排序算法动态演示),排序算法时间复杂度,空间复杂度分析,冒泡排序,选择排序,插入排序,希尔排序,归并排序,快速排序,堆排序,计数排序,桶排序,基数排序代码实现原创 2022-09-04 17:48:12 · 439 阅读 · 0 评论 -
数据结构与算法【Java】04---递归
递归的理解,递归调用与回溯,迷宫问题,8皇后问题,原创 2022-08-14 10:40:28 · 200 阅读 · 0 评论 -
数据结构与算法【Java】03---栈
栈的数据结构,中缀表达式计算,逆波兰计算器原创 2022-08-14 09:45:27 · 56 阅读 · 0 评论 -
数据结构与算法【Java】02---链表
链表是有序的列表,但是它在内存中是存储如下Josephu(约瑟夫、约瑟夫环) 问题Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1原创 2022-08-11 10:26:44 · 96 阅读 · 0 评论 -
数据结构与算法【Java】01---稀疏数组与队列
稀疏数组的实现,队列与环形队列的演示原创 2022-08-07 10:03:54 · 81 阅读 · 0 评论