文章 2024-11-03 来自:开发者社区

Redis的ZSet底层数据结构,ZSet类型全面解析

文章目录 一、ZSet有序集合类型 1.1 简介1.2 应用场景1.3 底层结构1.4 ZSet常用命令 二、ZSet底层结构详解 2.1 数据结构 2.2 压缩列表ZipList 2.3 跳表详解 2.3.1 跳表是什么(what)2.3.2 跳表怎么做的(how)2.3.3 为什么需要跳表(WHY)/跳表高效...

Redis的ZSet底层数据结构,ZSet类型全面解析
文章 2024-11-03 来自:开发者社区

Redis数据结构:List类型全面解析

文章目录 一、List数据类型 1.1 简介1.2 应用场景1.3 底层结构 二、数据结构 2.1 压缩列表ZipList2.2 双向链表LinkedList(后续已废弃)2.3 快速链表QuickList 三、List常见命令 一、List数据类型 1.1 简介 详细介绍:Redis五种数据类型、String、List、Set、Hash、ZSet R...

Redis数据结构:List类型全面解析
文章 2024-10-09 来自:开发者社区

数据结构--堆的深度解析

引言 堆(Heap)是一种非常重要的非线性数据结构,广泛应用于各种算法和问题解决中,如优先队列、堆排序、Top-k 问题等。本文将深入解析堆的定义、类型、操作、应用及其优缺点。 在上篇博客我们简单介绍了堆,并用堆实现了二叉树的顺序存储,这里我们趁热打铁深入解析堆这种结构。 一、基本概念 1.1堆的概念 堆是一种特殊的完全二叉树,具有以下性质: ...

数据结构--堆的深度解析
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(三)

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(二)https://developer.aliyun.com/article/1617281 3.6.5 挖坑法 void P...

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(三)
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(二)

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(一)https://developer.aliyun.com/article/1617280 3.4 选择排序(暴力选数) 基本思想:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 单趟排序: ...

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(二)
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(一)

一、排序的概念及其运用 1.1 排序的概念 排序是指使用一串记录,按照其中或某些关键字的大小,递增或递减的排序起来的操作(记录是指待排序的具体数据项)。 其中关于排序可以划分为: 外部排序:数据元素全部放在内存中的排序 内部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不能再内外存之间移动数据的排序 1.2 排序的...

【初阶数据结构】深度解析七大常见排序|掌握底层逻辑与原理(一)
文章 2024-10-08 来自:开发者社区

【初阶数据结构】掌握二叉树遍历技巧与信息求解:深入解析四种遍历方法及树的结构与统计分析

一、快速搭建二叉树 为了方便我们更快地学习二叉的基本操作,这里直接手动搭建一颗二叉树。不仅如此,在做二叉树相关题目时,由于部分原因做题平台不支持普通用户使用调试功能,可以快速搭建二叉树在本地编译器上进行调试相关操作 typedef int BTDataType; typedef ...

【初阶数据结构】掌握二叉树遍历技巧与信息求解:深入解析四种遍历方法及树的结构与统计分析
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深入解析循环队列:探索底层逻辑

一、循环队列的概念 循环队列是一种用数组实现的队列数据结构,与普通队列不同的是,循环队列允许队列的头尾相接,实现循环利用数组空间。它解决了普通队列在出队操作频繁时需要大量元素迁移的效率问题。循环队列通常通过两个指针来实现:一个指向队列的头部(front),一个指向队列的尾部(rear)。当队列满时,rear  指针可以绕回到数组的起始位置,实现循环存储;当队列为空时,front...

【初阶数据结构】深入解析循环队列:探索底层逻辑
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深入解析队列:探索底层逻辑

一、队列的概念及结构 队列是指只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。队列具有先进先出 FIFO(First In First Out) 这一点跟栈的先进后出是相反的 入队列:进行插入操作的一端并且称为队尾 出队列:进行删除操作的一端并且称为队头 队列可用通过数组或链表结构实现,一般推荐使用链表实现更优一点。如果...

【初阶数据结构】深入解析队列:探索底层逻辑
文章 2024-10-08 来自:开发者社区

【初阶数据结构】深入解析栈:探索底层逻辑

一、栈的概念及结构 栈是指一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 这里主要分享的是跟数据结构相关的栈,而不是指存储内存一块内存区域栈区,栈区是指CPU寄存器里的某个指针所指向的一片内存区域(存放函数的参数值,局部变量的值等)...

【初阶数据结构】深入解析栈:探索底层逻辑

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

域名解析DNS

关注DNS行业趋势、技术、标准、产品和最佳实践,连接国内外相关技术社群信息,追踪业内DNS产品动态,加强信息共享,欢迎大家关注、推荐和投稿。

+关注
相关镜像