Tag: 链表
12 total results found
Redis 常见数据结构的底层实现系列（五）：有序集合篇
由于哈希表是无序的，而常规的 Redis 集合（非 IntSet 实现）底层是基于哈希表实现的，所以它也是无序的，为了让集合元素变得...
Redis 常见数据结构的底层实现系列（一）：全局哈希表
了解了 Redis 通信协议和线程模型后，我们接着来看 Redis 服务端支持的数据结构底层是如何实现的。Redis 之所以能够成为...
通过 MVCC（多版本并发控制）保证数据库事务的一致性
在上篇教程中，学院君给大家介绍了数据库并发事务可能遇到的问题，以及 MySQL 内置的四种事务隔离级别，默认的隔离级别是可重复读，该...
InnoDB 增删改查绕不过的坎儿 —— Buffer Pool
Buffer Pool 的引入 学院君在前面的教程中已经介绍过 InnoDB 存储引擎会将所有索引和数据信息持久化到磁盘文件中，然...
图的遍历（上）—— 深度优先搜索
前面我们已经介绍了图的定义和存储，今天这篇我们来探讨图的遍历，图的遍历和树的遍历类似，最直接的理解就是，在图中某个顶点出发，访遍图中...
图的存储：邻接矩阵和邻接表
由于图这种数据结构比较复杂，单纯的数组和链表已经无法表示了，需要通过更复杂的结构来存储。 今天，学院君简单为大家介绍两种存储图的方...
散列函数设计与散列冲突处理
昨天我们分享了散列表的实现，对 PHPer 来说，应该对散列表很熟悉，因为我们每天用的数组就是基于散列表实现的。比如 $arr['t...
二叉树的存储
前面我们聊到树和二叉树的定义和特性，树这种结构不能简单通过线性表的前后关系来存储，在线性表中，一个节点只有至多一个前驱节点和至多一个...
链表
今天介绍第二个数据结构 —— 链表，和数组不同，链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用，如图所...
Leetcode基础刷题之PHP解析(147. Insertion Sort List）
2019-9-11 星期三 开始吧 上一题链接Leetcode基础刷题之PHP解析(146. LRU Cache） 题目...
Leetcode基础刷题之PHP解析(147. Insertion Sort List）
2019-9-11 星期三 开始吧 上一题链接Leetcode基础刷题之PHP解析(146. LRU Cache） 题目...
[ PHP 内核与扩展开发系列] Array 与 HashTable：数组与链表
我们在评选各种数据结构时，往往会考虑我们需要处理的数据规模以及需要的性能。下面让我们简要的看一看 C 语言中的数组和链表。 数组...