前言：list即链表，它是一个能维持数据先后顺序的列表，便于在表的两端追加和删除数据，中间位置的存取具有O(N)的时间复杂度，是一个双向链表。 一、内部原理 redis内部实现代码在quicklist.c（注释：A doubly linked list of ziplists）中，它确实是一个双向链 ...
分类：
其他好文 时间：
2017-06-16 14:18:20
阅读次数：
208
题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点。仅仅能调整树中结点指针的指向。 比方例如以下图中的二叉搜索树。则输出转换之后的排序双向链表为： 在二叉树中，每一个结点都有两个指向子节点的指针。在双向链表中。每一个结点也有两个指针。他们分别指向前一个结点和后一个 ...
分类：
编程语言 时间：
2017-06-15 12:41:01
阅读次数：
172
1、结构 list使用一个double linked list（双向链表）来管理元素。 2、 list 能力 list内部结构和vector或deque截然不同，所以与他们的区别： list不支持随机存取，需要存取某个元素，需要遍历之前所有的元素，是很缓慢的行为。 任何位置上（不止是两端）安插和删除 ...
分类：
编程语言 时间：
2017-06-11 16:31:15
阅读次数：
178
ArrayList和LinkedList的实现差异 List代表一种线性表的数据结构，ArrayList则是一种顺序存储的线性表，ArrayList底层采用动态数组的形式保存每一个集合元素，LinkedList则是一种链式存储的线性表，其本质上就是一个双向链表，它不仅实现了List接口，还实现了De ...
分类：
编程语言 时间：
2017-06-09 12:35:01
阅读次数：
249
单向链表只能从一个方向遍历链表，即只能查找结点的下一个结点（后继结点），而不能查找结点的上一个结点（前驱结点）。鉴于上述问题，引入了双向链表。由于双向循环链表包含双向链表的所有功能操作。因此，我们只讲述双向循环链表。 与单向链表不同，双向链表的结点构造如下图所示。即一个结点由三个部分组成，数据域DA ...
分类：
其他好文 时间：
2017-06-07 22:26:34
阅读次数：
174
香蕉锤——双向链表 香蕉树——差不多算结论题吧 有个奇奇怪的40分打法——Floyd 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-06-07 21:40:32
阅读次数：
190
Collection 来源于Java.util包，是非常实用常用的数据结构!!!!!字面意思就是容器。具体的继承实现关系如下图，先整体有个印象，再依次介绍各个部分的方法，注意事项，以及应用场景。 collection主要方法: boolean add(Object o)添加对象到集合boolean ...
分类：
编程语言 时间：
2017-06-07 00:54:23
阅读次数：
342
经常使用的linux内核双向链表API介绍 linux link list结构图例如以下： 内核双向链表的在linux内核中的位置：/include/linux/list.h 使用双向链表的过程，主要过程包括创建包括struct link_head结构的结构体(item)，建立链表头。向链表中加入i ...
分类：
系统相关 时间：
2017-06-06 22:13:39
阅读次数：
256
该代码採用二叉树结合双向链表实现了限制长度的最优Huffman编码，本文代码中的权重所有採用整数值表示。http://pan.baidu.com/s/1mgHn8lq 算法原理详见：A fast algorithm for optimal length-limited Huffman codes.p ...
分类：
其他好文 时间：
2017-06-05 14:01:56
阅读次数：
261
