数据结构
java代码方式学习数据结构与算法
asgsmile
这个作者很懒,什么都没留下…
展开
-
第六章 查找
折半查找(二分查找): 分块查找(索引顺序查找): B树和B+数区别: 散列表: 散列函数构造: 处理冲突碰撞方法: 散列查找及性能分析:原创 2022-03-07 11:46:46 · 129 阅读 · 0 评论 -
第五章 图的应用
图的应用: 拓扑排序: 关键路径:原创 2022-03-07 10:28:29 · 65 阅读 · 0 评论 -
第五章 图的存储与遍历
原创 2022-03-07 09:59:49 · 61 阅读 · 0 评论 -
第五章、图的定义
原创 2022-03-07 09:36:37 · 40 阅读 · 0 评论 -
第四章 树与二叉树的应用
一、 二叉排序树(二叉查找树) 二、 平衡二叉树 三、 哈夫曼树和哈夫曼编码原创 2022-03-06 14:03:09 · 175 阅读 · 0 评论 -
第四章 二叉树遍历和线索二叉树
非递归: 线索二叉树原创 2022-03-06 11:35:16 · 49 阅读 · 0 评论 -
第四章 树与二叉树
二叉树存储结构:原创 2022-03-06 10:36:23 · 49 阅读 · 0 评论 -
第三章 栈和队列
双端队列:原创 2022-03-06 09:40:07 · 44 阅读 · 0 评论 -
第二章 线性表
线性表定义:具有相同数据类型的n(n>=0)个数据元素的有限序列。 线性表存储结构: 1、顺序表:表中元素逻辑顺序与其物理顺序相同,是一种随机存储结构。 2、链表: 链式存储,为了建立数据元素之间的线性关系,对每个链表结点,除了存放元素自身信息外,还需要存放一个指向其后继的指针。 ...原创 2022-03-06 09:21:45 · 52 阅读 · 0 评论 -
第一章绪论
数据结构的三要素原创 2022-03-06 09:01:36 · 115 阅读 · 0 评论 -
数据结构与算法——排序
排序原理: 1. 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 2. 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大 值。 冒泡排序的代码实现: public static void sortPop(int[] arr){ if(arr !=null && arr.length !=0){ for(int i=0;i<arr.length-1;i++){原创 2021-03-03 15:56:58 · 99 阅读 · 1 评论