python实现单向链表数据结构及其基本方法
顺序表和链表作为线性表的典型结构，上一篇已经说了顺序表在python中的典型应用：list和tuple，《顺序表数据结构在python中的应用》，今天来实现链表的基本结构之一：单向链表。 单向链表模型： 链表是一个个节点连接而成，节点由两部分构成：元素域、链接域；链接域链接下一个节点，从而构成一条链条，而python主要实现单个节点对象，从而构成链条。 python实现一个节点对象： clas.....
redis数据结构实现--对象
redis数据结构实现--对象 redis基于sds, list ,set ,zskiplist ,intset这些数据结构创建了一个对象系统。这个对象系统包括字符串对象，列表对象，哈希对象，集合对象和有序集合对象。 7.1 对象的类型与编码 每次在Redis中创建一对键值时，至少创建两个对象。即键对象和值对象。每个对象由redisObject结构表示 typedef struct redis.....
redis数据结构实现--压缩列表(ziplist)
redis数据结构实现--压缩列表(ziplist) 压缩列表（ziplist）是链表键和哈希键的底层实现之一。当链表键或哈希键只有少量列表项，且列表项中是小整数值或短字符串，则会采用压缩列表作为底层实现。 6.1 压缩列表的实现 压缩列表是为了节约内存而开发的，由一系列特殊编码的连续内存块组成的顺序型数据结构。一个压缩列表可以包含任意多个节点（entry），每个节点保存一个字节数组或一个整数.....
redis数据结构实现--整数集合(intset)
redis数据结构实现--整数集合(intset) 整数集合是集合键的底层实现之一，当一个集合键只包含整数元素，且元素不多时，Redis会采用整数集合作为集合键的底层实现。 可以保存int16_t，int32_t, int64_t类型的整数值。集合中不会出现重复元素 5.1 整数集合的实现 inset结构： typedef struct inset{ //编码方式 ...
redis数据结构实现--跳跃表(zskiplist)
redis数据结构实现--跳跃表(zskiplist) 4 跳表的实现 结构图： 跳表由zskiplistNode和构成zskiplist构成 zskiplist结构： header: 指向跳跃表的头节点 tail: 指向跳跃表的尾节点 level: 跳跃表中层数最大节点的层数（表头的层数不计入） length: 跳表保存的节点数（空表头不计入） zskipli...
redis数据结构实现--字典（set）
redis数据结构实现--字典（set） 3.1 字典的实现 字典是一种保存键值对的抽象数据结构。set key value 将存在数据库字典中，键不可重复。哈希键的底层实现之一就是字典。 Redis的字典使用哈希表作为底层实现，一个哈希表中有多个哈希节点，而每个节点中就保存了字典的一个键值对。 哈希表结构定义： typeof struct dictht{ //哈希表数组 ...
redis数据结构实现--链表（list）
redis数据结构实现--链表（list） 2.链表和链表节点的实现 每个链表节点由一个listNode实现 typeof struct listNode{ //前置节点 struct listNode *prev; //前置节点 struct listNode *next; //值 void ...
redis数据结构实现--简单动态字符串
redis数据结构实现--简单动态字符串 1. SDS简单动态字符串详解 sds是redis自己实现的一种数据结构，用来作为redis底层默认字符串，与c语言的字符串区别开来。在redis中c字符串一般用于不需要改变的字符串值，叫做字符串字面量，如：打印日志。redis中每对键值的键都是一个sds对象。 传统c字符串与sds比较： sds数据结构中也是用字符数组存储字符串，但是带有两个额外参数.....
redis数据结构实现（四）
redis数据结构实现（四） 4 跳表的实现 *结构图： 跳表由zskiplistNode和构成zskiplist构成 zskiplist结构： header: 指向跳跃表的头节点 tail: 指向跳跃表的尾节点 level: 跳跃表中层数最大节点的层数（表头的层数不计入） length: 跳表保存的节点数（空表头不计入） zskiplistNode结构： ...
redis数据结构实现（三）
redis数据结构实现（三） 3.1 字典的实现 *字典（set）是一种保存键值对的抽象数据结构。 set key value 将存在数据库字典中，键不可重复。哈希键的底层实现之一就是字典。 * Redis的字典使用哈希表作为底层实现，一个哈希表中有多个哈希节点，而每个节点中就保存了字典的一个键值对。 哈希表结构定义： typeof struct dictht{ //哈希表数组 ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注