数据结构
java代码方式学习数据结构与算法
asgsmile
这个作者很懒,什么都没留下…
展开
-
第六章 查找
折半查找(二分查找):分块查找(索引顺序查找):B树和B+数区别:散列表:散列函数构造:处理冲突碰撞方法:散列查找及性能分析:原创 2022-03-07 11:46:46 · 134 阅读 · 0 评论 -
第五章 图的应用
图的应用:拓扑排序:关键路径:原创 2022-03-07 10:28:29 · 72 阅读 · 0 评论 -
第五章 图的存储与遍历
原创 2022-03-07 09:59:49 · 66 阅读 · 0 评论 -
第五章、图的定义
原创 2022-03-07 09:36:37 · 50 阅读 · 0 评论 -
第四章 树与二叉树的应用
一、二叉排序树(二叉查找树)二、平衡二叉树三、哈夫曼树和哈夫曼编码原创 2022-03-06 14:03:09 · 177 阅读 · 0 评论 -
第四章 二叉树遍历和线索二叉树
非递归:线索二叉树原创 2022-03-06 11:35:16 · 60 阅读 · 0 评论 -
第四章 树与二叉树
二叉树存储结构:原创 2022-03-06 10:36:23 · 52 阅读 · 0 评论 -
第三章 栈和队列
双端队列:原创 2022-03-06 09:40:07 · 51 阅读 · 0 评论 -
第二章 线性表
线性表定义:具有相同数据类型的n(n>=0)个数据元素的有限序列。线性表存储结构:1、顺序表:表中元素逻辑顺序与其物理顺序相同,是一种随机存储结构。2、链表: 链式存储,为了建立数据元素之间的线性关系,对每个链表结点,除了存放元素自身信息外,还需要存放一个指向其后继的指针。...原创 2022-03-06 09:21:45 · 57 阅读 · 0 评论 -
第一章绪论
数据结构的三要素原创 2022-03-06 09:01:36 · 120 阅读 · 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 · 104 阅读 · 1 评论