![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
Rose玫瑰花葬礼
去过自己想要的生活,何必在意别人的眼光。
展开
-
数据结构和算法(3)
4.1树原创 2020-08-10 18:53:57 · 147 阅读 · 0 评论 -
数据结构和算法(2)
1.5原创 2020-08-06 11:36:47 · 117 阅读 · 0 评论 -
数据结构和算法(1)
1.1基本概念数据描述客观事物的数值、字符,能输入到计算机并且被计算机处理的各种符号的集合,数据就是信息在计算及中的表示。数据元素是数据的基本单位,在计算机程序中,通常把数据元素作为一个整体进行处理。如:描述学生信息的一条数据记录就是一个 数据元素数据元素通常由若干的数据项组成。如:描述学生信息中的姓名,学号,成绩都是数据项数据对象一组相同性质的数据元素的集合。如:学校中所有学生的集合数据结构相互之间存在一种或多种特定关系的数据元素的集合,简单来说就是数据元素原创 2020-08-03 16:38:43 · 209 阅读 · 0 评论 -
HashMap原理
1:HashMap 的数据结构?A:哈希表结构(链表散列:数组+链表)实现,结合数组和链表的优点。当链表长度超过 8 时,链表转换为红黑树。transientNode<K,V>[]table;2:HashMap 的工作原理?HashMap 底层是 hash 数组和单向链表实现,数组中的每个元素都是链表,由 Node 内部类(实现 Map.Entry接口)实现,HashMap 通过 put & get 方法存储和获取。存储对象时,将 K/V 键值传给 put()..原创 2020-07-08 10:13:41 · 120 阅读 · 0 评论 -
红黑树
一、二叉查找树在正式开始了解红黑树之前呢,我们先来看一下二叉查找树的概念,从浅入深,希望你不要着急,下面就是是一颗二叉查找树:从这张图我们会发现如下的规律:(1)左子树上所有节点的值均小于或等于它的根结点的值。(2)右子树上所有节点的值均大于或等于它的根结点的值。如果我们想要查找一个数字11,过程是怎么样的呢?上面的过程已经很清晰了,在查找的时候,先与根节点比较,比根节点大则从右子树查找,比根节点小则从左子树查找,然后重复上面的过程,一直到找到我们需要的元素为止。这个过程转载 2020-07-21 14:21:58 · 119 阅读 · 0 评论 -
数据结构之集合
数据存储的常用结构有:栈、队列、数组、链表和红黑树一、栈栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。二、队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear).原创 2020-07-21 16:17:00 · 327 阅读 · 0 评论