![](https://img-blog.csdnimg.cn/20191107172329589.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
Static_lin
热爱技术热爱学习的程序猿
展开
-
从数据结构之跳表分析到Redis的有序集合浅析
前言 个人认为,大部分的数据结构都是基于链表(二叉树这种也算一种链式结构,其节点会保存了左右节点的指针)与数组组成的,所以链表与数组是数据结构中的一个基石,在上一篇数据结构分析 文章中我结合了查找这一场景,突出了数组与链表的特点,讲解了几个数组、链表变形的、用于查找的数据结构,理解上篇文章,我认为对数组和链表的理解可以更上一层楼 上一篇的 关于查找常用的几个数据结构 文章的主要议题是关于查找的...原创 2019-12-14 21:03:44 · 346 阅读 · 2 评论 -
高性能查找之基础数据结构与各类算法思想的碰撞
文章目录前言1. 快速查找的几种方式1.1 二分查找单值查找范围查找1.2 跳表单值查找范围查找1.3 字典表设计字典表散列函数装载因子散列冲突策略散列与链表的相辅相成1.4 查找树2. Redis选择跳表实现有序列表3. MySQL选择B+Tree4. 总结 前言 应小伙伴的号召,打算写一篇关于数据结构的文章,也算是一段数据结构学习的总结吧 本篇文章不会详细讲解什么是二分查找,什么是跳表、字典...原创 2019-11-07 17:15:09 · 559 阅读 · 1 评论