![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 84
now just do it
欢迎大家和我进行交流
展开
-
Map、Set和搜索树的概念和使用
一、Map的概念和使用 1.什么是Map Map不同于set,Map是一个接口,不能被实例化(如果需要实例化要实现TreeMap和HashMap) Map类没有继承与Collection中,而是一个单独的键值对由<K,V>组成,并且K是唯一的不能被重复,如果添加的K重复,那么就会修改V中的值。但是map中的key不能被修改,如果需要修改请删除后重新加入 在Map中插入键值堆时,Key不能为空,value可以为空 Map中的Key和Value都可以被分离出来 2.对于Map遍历的使用原创 2021-10-31 16:12:30 · 546 阅读 · 9 评论 -
常见的几种排序算法
一、插入排序 思路: 在我看来插入排序就是先将一段数列变得有序,在将后面的数字不断的插入到这个有序数列中来的这种方法叫做插入排序。 步骤: 我们可以把第一个看成一个有序数列,从第二个开始循环遍历,在遍历的y ...原创 2021-10-21 18:25:35 · 3014 阅读 · 22 评论 -
详解优先级队列(堆)
一、堆的概念以及堆的创建 1、堆的概念 什么是堆?(堆的逻辑上是一个完全二叉树,实际上是保存在数组中) 我们把一个完全二叉树通过层序遍历存储到数组当中,这个数组就叫做堆。 注意:堆中的元素不能为空。(浪费大量空间) 什么是大根堆和小根堆? 大根堆:所有结点的值都大于其子结点的值,我们称为大根堆。 小根堆:所有结点的值都小于其子结点的值,我们称为小根堆。 注意:父亲结点为i时,左孩子的结点为i*2+1,右孩子的结点为i*2+2; 孩子结点为i时...原创 2021-10-16 10:38:31 · 825 阅读 · 5 评论 -
二叉树与链表之间的转换
一、二叉树与双链表之间的转换 牛客网链接:转换问题。 1、原创 2021-10-13 14:24:26 · 1813 阅读 · 4 评论