随笔分类 -  数据结构

寻找红黑树的操作手册
摘要:http://dandanlove.com/2018/03/18/red-black-tree/# 阅读全文

posted @ 2019-05-19 17:04 UbuntuWorld 阅读(96) 评论(0) 推荐(0) 编辑

红黑树深入剖析及Java实现
摘要:https://zhuanlan.zhihu.com/p/24367771 阅读全文

posted @ 2019-05-19 17:01 UbuntuWorld 阅读(60) 评论(0) 推荐(0) 编辑

布隆过滤器(Bloom Filter)详解——基于多hash的概率查找思想
摘要:布隆过滤器(Bloom Filter)详解——基于多hash的概率查找思想 布隆过滤器(Bloom Filter)详解——基于多hash的概率查找思想 转自:http://www.cnblogs.com/haippy/archive/2012/07/13/2590351.html 布隆过滤器[1]( 阅读全文

posted @ 2019-05-19 14:57 UbuntuWorld 阅读(421) 评论(0) 推荐(0) 编辑

redis跳表简介
摘要:转自:https://baijiahao.baidu.com/s?id=1625500811386005937&wfr=spider&for=pc 一、前言 跳表(Skip List)这种数据结构在一般的数据结构书籍和算法书籍里都不怎么涉及 至少我大学数据结构课程没有讲这种结构。但是跳表确实是一种性 阅读全文

posted @ 2019-05-19 14:43 UbuntuWorld 阅读(761) 评论(0) 推荐(0) 编辑

红黑树的删除
摘要:https://segmentfault.com/a/1190000012115424 可能出现的情形讨论 删除红黑树中一个结点,删除的结点是其子结点状态和颜色的组合。子结点的状态有三种:无子结点、只有一个子结点、有两个子结点。颜色有红色和黑色两种。所以共会有6种组合。 组合1:被删结点无子结点,且 阅读全文

posted @ 2019-05-04 15:47 UbuntuWorld 阅读(249) 评论(0) 推荐(0) 编辑

红黑树
摘要:https://www.cnblogs.com/skywang12345/p/3245399.html 红黑树工具 https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 概要 目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂 阅读全文

posted @ 2019-05-03 17:58 UbuntuWorld 阅读(148) 评论(0) 推荐(0) 编辑

导航