![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 74
数据结构学习
pmc0_0
想做一个优秀的Java后端开发工程师
展开
-
排序和查找算法
文章目录冒泡排序选择排序插入排序快速排序二分查找 冒泡排序 图解 代码实现 /** * @Description:冒泡排序 * @date 2021/9/5 9:30 */ public static int[] bubbleSort(int[] a){ /** * @Description:如果数组长度为 n,一共要进行 n-1 次排序,每次确认一个最大或最小值 */ for (int i = 0; i < a.length - 1; i++) {原创 2021-09-05 16:06:14 · 91 阅读 · 0 评论 -
数据结构-Hash
文章目录术语Hash碰撞解决方法1.开放寻址(线性探测)2.链路地址(使用链表)HashMap(JDK1.8)HashTable 术语 散列表(哈希表) 散列表英文就是Hash Table,也就是我们经常说的哈希表,散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来.可以说,如果没有数组,就没有散列表。 散列函数 对N取模x=x,其实这就是一个散列函数。也就是大家经常看到的Hash(key),这个Hash函数就是我们说的散列函数。我们是通过它来计算原创 2021-07-02 15:23:34 · 82 阅读 · 0 评论 -
高级数据结构-树
文章目录树的常用术语二叉树二叉树类别满二叉树完全二叉树二叉树代码实现1.插入方法put实现思想2.查询方法get实现思想:从根节点开始∶3.删除方法delete实现思想:二叉树遍历平衡树2-3查找树2-3查找树插入向2-结点中插入新键向一棵只含有一个3-结点的树中插入新键向一个父结点为2-结点的3-结点中插入新键向一个父结点为3-结点的3-结点中插入新键分解根结点2-3查找树性质红黑树红黑树的平衡化左旋右旋红黑树的插入 树的常用术语 节点 根节点 父节点 子节点 叶子节点 没有子节点的节点 节点原创 2021-07-02 15:22:49 · 161 阅读 · 0 评论