数据结构与算法

trie树实现及其应用场景

2019-01-22 00:28 数据结构与算法数据结构 , 树

Trie树，又称为字典树、前缀树，是一种多叉树结构。用来解决在一组字符串中集合中快速查找某个字符串的问题，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），Trie树的本质是将字符串之间...

编程相关

Python字典实现原理

2015-10-18 23:12 编程相关 python , 哈希表 , 数据结构

Python中的字典是基于哈希表实现，关于哈希表这种结构的详细的介绍，可以查看本博文章数据结构之哈希表。本文主要讲解哈希表在Python是如何具体被实现出来的，本博客的另一篇文章Redis数据类型：字...

数据结构与算法

2015-04-05 15:23 数据结构与算法数据结构 , 跳跃表

跳跃表(skiplist)是一种有序数据结构，它通过在每个节点中维持多个指向其他节点指针，从而达到快速访问节点的目的。

针对数组，我们可以使用二分查找算法在O(log(N))的时间查找到目标，但它...

数据结构与算法

2015-04-02 20:23 数据结构与算法数据结构 , 哈希表

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度...

Redis

2015-02-13 23:12 Redis redis , 数据结构

整数集合是集合键采用的数据结构之一，它有两个特性：

但它的底层其实是基于数组来实现的，所以它的插入删除时间复杂度为O(n)（...

Redis

2015-02-05 20:25 Redis redis , 跳跃表 , 数据结构

Redis的有序集合有两种实现方式：

所以，跳表是Redis中实现有序结合采用数据...