大嘤熊

摘要： 1.1概述 并查集是一种树形的数据结构，用于处理不交集的合并(union)及查询(find)问题。并查集可用于查询网络中两个节点的状态， 这里的网络是一个抽象的概念， 不仅仅指互联网中的网络， 也可以是人际关系的网络、交通网络等。 1.2详解 并查集的重要思想在于，用集合中的一个元素代表集合。我曾看 阅读全文

摘要： 1.1概述 最近看了一种数据结构叫做skipList，redis的zset用了它。Skip List是在有序链表的基础上进行了扩展，解决了有序链表结构查找特定值困难的问题，查找特定值的时间复杂度为O(logn)，他是一种可以代替平衡树的数据结构。相对于红黑树等结构而言，实现也比较简单。 1.2详解 阅读全文