布隆过滤器 -- 空间效率很高的数据结构

2015-05-05
阅读 3 分钟
42.3k
一个应用是Hash table(散列表,也叫哈希表),是根据哈希值 (Key value) 而直接进行访问的数据结构。也就是说,它通过把哈希值映射到表中一个位置来访问记录,以加快查找的速度。下面是一个典型的 hash 函数 / 表示意图:

树 - (二叉查找树,红黑树,B树)- 红黑树

2015-03-23
阅读 6 分钟
7.4k
虽是读书笔记,但是如转载请注明出处 [链接] .. 拒绝伸手复制党 关于二叉树的基本知识,可以参见:Java 实现基本数据结构 2(树) 以下是算法导论第13章的学习笔记 红黑树 BST的各种操作的时间复杂度是依赖于树的高度,通过使得BST成为红黑树,确保每次对BST进行插入和删除之后,树的高度上限依然是logn. 红黑树,本质上来...

Java实现基本数据结构2(树)

2015-03-18
阅读 11 分钟
14k
前面总结了,栈,队列,链表。 Java 实现基本数据结构 1(栈,队列,链表) 这篇笔记侧重点: 1 二叉树的三种遍历(前中后)迭代非迭代代码 2 重建二叉树的代码与分析 和 关于二叉树的题 简单理解 3 二叉查找树, 红黑树,Btree的性质,实际用途。比如hashmap用到了红黑树