图图 " 开头还是求点赞,求转发!原创优质公众号,希望大家能让更多人看到我们的文章。" "" " 图片都是我们手绘的,可以说非常用心了!" 图是一种较为复杂的非线性结构。 为啥说其较为复杂呢? 根据前面的内容,我们知道: 线性数据结构的元素满足唯一的线性关系,每个元素(除第一个和最后一个外)只有一个直接前趋和一个直接后继。; 树形数据结构的元素之间有着明显的层author iconGuidecalendar icon2022年3月3日category icon计算机基础tag icon数据结构timer icon大约 6 分钟
堆堆 什么是堆 堆是一种满足以下条件的树: 堆中的每一个节点值都大于等于(或小于等于)子树中所有节点的值。或者说,任意一个节点的值都大于等于(或小于等于)所有子节点的值。 " 大家可以把堆(最大堆)理解为一个公司,这个公司很公平,谁能力强谁就当老大,不存在弱的人当老大,老大手底下的人一定不会比他强。这样有助于理解后续堆的操作。" !!!特别提示: 很多博客说堆author iconGuidecalendar icon2022年3月3日category icon计算机基础tag icon数据结构timer icon大约 9 分钟
线性数据结构 :数组、链表、栈、队列线性数据结构 :数组、链表、栈、队列 " 开头还是求点赞,求转发!原创优质公众号,希望大家能让更多人看到我们的文章。" "" " 图片都是我们手绘的,可以说非常用心了!" 1. 数组 数组(Array) 是一种很常见的数据结构。它由相同类型的元素(element)组成,并且是使用一块连续的内存来存储。 我们直接可以利用元素的索引(index)可以计算出该元素author iconGuidecalendar icon2022年3月3日category icon计算机基础tag icon数据结构timer icon大约 11 分钟
红黑树红黑树 红黑树特点 : 1. 每个节点非红即黑; 2. 根节点总是黑色的; 3. 每个叶子节点都是黑色的空节点(NIL节点); 4. 如果节点是红色的,则它的子节点必须是黑色的(反之不一定); 5. 从根节点到叶节点或空子节点的每条路径,必须包含相同数目的黑色节点(即相同的黑色高度)。 红黑树的应用 :TreeMap、TreeSet以及JDK1.8的Hashauthor iconGuidecalendar icon2022年3月3日category icon计算机基础tag icon数据结构timer icon小于 1 分钟
树树 树就是一种类似现实生活中的树的数据结构(倒置的树)。任何一颗非空树只有一个根节点。 一棵树具有以下特点: 1. 一棵树中的任意两个结点有且仅有唯一的一条路径连通。 2. 一棵树如果有 n 个结点,那么它一定恰好有 n-1 条边。 3. 一棵树不包含回路。 下图就是一颗树,并且是一颗二叉树。 如上图所示,通过上面这张图说明一下树中的常用概念: 节点 :树中author iconGuidecalendar icon2022年3月3日category icon计算机基础tag icon数据结构timer icon大约 7 分钟
布隆过滤器布隆过滤器 海量数据处理以及缓存穿透这两个场景让我认识了 布隆过滤器 ,我查阅了一些资料来了解它,但是很多现成资料并不满足我的需求,所以就决定自己总结一篇关于布隆过滤器的文章。希望通过这篇文章让更多人了解布隆过滤器,并且会实际去使用它! 下面我们将分为几个方面来介绍布隆过滤器: 1. 什么是布隆过滤器? 2. 布隆过滤器的原理介绍。 3. 布隆过滤器使用场景author iconGuidecalendar icon2021年8月23日category icon计算机基础tag icon数据结构timer icon大约 10 分钟