![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 92
了不起的盖茨比。
如果把一切都准备好了再前行,那我们永远迈不出第一步。
展开
-
浅谈红黑树
今天我们来简单的了解一下一种比较难的数据结构,红黑树,因为最近在看1.8的hashmap的树化的操作,这儿的树就是红黑树,所以我们这儿先看看对应红黑树的前置的知识,让我们在看hashmap的源码的时候没有那么的吃力,好了,废话不多说,直接上干货。红黑树是平衡二叉查找树的一种。为了深入理解红黑树,我们需要从二叉查找树开始讲起。每个结点或是红的,或是黑的根节点是黑的每个叶结点是黑的如果一个结点是红的,则它的两个儿子都是黑的对每个结点,从该结点到其子孙节点的所有路径上包含相同数目的黑结点。原创 2022-09-08 16:15:50 · 162 阅读 · 0 评论 -
树、二叉树、二叉搜索树
1.写在前面前面的博客,我简单的介绍的一维的结构,数组、链表、跳表,主要是一些一维的数据结构,今天我们来介绍一下,二维结构的数据,我们就先来简单的介绍下树的类型。2.树、二叉树、二叉搜索树由于链表的查找速度比较慢,所以我们想出了跳表的结构,同样的是一维的结构,但是我们可以通过升维的思想,来提高的链表的访问的速度。一般的链表的如下所示:查找的速度慢,是因为我们每一次只能一个节点一个节点往下的访问,我们是不是可以通过增加next的个数来达到加速访问的节点的效果,于是就有了树,于是有了如下的结构:如原创 2021-10-23 13:24:24 · 157 阅读 · 0 评论 -
数组、链表、跳表
1.写在前面前面我已经简单的介绍了HashMap的源码了,但是HashMap的源码,其中涉及到了链表的一些操作,我就选择了略过,没有进行特殊的介绍,这个时候我们需要介绍一下有关这方便的知识,也就是数组和链表的一些知识,为了方便大家看清楚之前的代码。2.数组数组是原来就有的数据格式,这种数据格式就是在内存中开辟一整串的内存的空间,同时原生的也是只能存一种类型,当我去向内存申请一串数组的时候,CPU先计算出来我们数组中存储的元素是什么?根据这个元素计算出它的长度,然后同时我们需要知道这个数组中要存储多少个原创 2021-08-16 21:47:56 · 152 阅读 · 1 评论