【数据结构和算法05】 红-黑树(看完包懂~)

二叉搜索树是个很好的数据结构,可以快速地找到一个给定关键字的数据项,并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题,如果树中插入的是随机数据,则执行效果很好,但如果插入的是有序或者逆序的数据,那么二叉搜索树的执行速度就变得很慢。因为当插入数值有序时,二叉树就是非平衡的了,排在一条线...

2019-02-25 16:09:43

阅读数 46

评论数 0

长方形旋转

- (void)makeRectViewAnimationWithLastDeviceOrientation:(UIDeviceOrientation)lastDeviceOrientation currentDeviceOrientation:(UIDeviceOrientation)curre...

2019-02-13 18:34:55

阅读数 81

评论数 0

插入排序 (Insertion Sort)

算法原理 设有一组关键字{K1, K2,…, Kn};排序开始就认为 K1 是一个有序序列;让 K2 插入上述表长为 1 的有序序列,使之成为一个表长为 2 的有序序列;然后让 K3 插入上述表长为 2 的有序序列,使之成为一个表长为 3 的有序序列;依次类推,最后让 Kn 插入上述表长为 n-...

2019-02-11 15:56:18

阅读数 94

评论数 0

布隆过滤器 (Bloom Filter) 详解

原文链接:http://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html   布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space efficient的概率型数据结...

2019-02-11 15:15:00

阅读数 86

评论数 0

布隆过滤器(Bloom Filter)的原理和实现

布隆过滤器使用场景 之前在《数学之美》里面看到过布隆过滤器的介绍。那么什么场景下面需要使用布隆过滤器呢? 看下下面几个问题 字处理软件中,需要检查一个英语单词是否拼写正确 在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上 在网络爬虫里,一个网址是否被访问过 yahoo, gmail...

2019-02-11 15:06:44

阅读数 79

评论数 0

简单剖析B树(B-Tree)与B+树

注意:首先需要说明的一点是:B-树就是B树,没有所谓的B减树 引言   我们都知道二叉查找树的查找的时间复杂度是O(log N),其查找效率已经足够高了,那为什么还有B树和B+树的出现呢?难道它两的时间复杂度比二叉查找树还小吗?    答案当然不是,B树和B+树的出现是因为另外一个问题,那就是磁...

2019-02-01 16:14:21

阅读数 74

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭