数据结构
#_
这个作者很懒,什么都没留下…
展开
-
二叉搜索树
二叉查找树(Binary Search Tree)(又:二叉搜索树,二叉排序树) 它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 ...原创 2019-05-25 20:55:10 · 60 阅读 · 0 评论 -
堆&优先队列
1堆 堆 2队列 漫画:什么是优先队列? 最大优先队列,无论入队顺序,当前最大的元素优先出队。 最小优先队列,无论入队顺序,当前最小的元素优先出队。 3例题 215. 数组中的第K个最大元素 3.1优先队列或红黑树(TreeSet)解法 public int findKthLargest(int[] nums, int k) { PriorityQ...原创 2019-05-23 12:54:02 · 113 阅读 · 0 评论 -
Bloom Filter
作者:修飒 链接:https://www.zhihu.com/question/38573286/answer/507497251 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 在计算机中,判断一个元素是不是在一个集合中,通常是用hash来解决,这在数据量不大的时候是可以的,但是当数据量很大的时候存储空间就会爆炸。 一个象 Yahoo,Hotmail 和...转载 2019-06-25 19:38:19 · 155 阅读 · 0 评论