常用数据结构与算法

详细介绍常用数据结构BTree(B+Tree、B-Tree)及二分查找、分块查找、哈希查找、快速排序、归并排序、插入排序算法、海量数据处理算法

Posted by chengweii on October 1, 2017

常用数据结构与算法

详细介绍常用数据结构BTree(B+Tree、B-Tree)及二分查找、分块查找、哈希查找、快速排序、归并排序、插入排序算法、海量数据处理算法。

BTree(B+Tree、B-Tree)

查找

二分查找

分块查找

哈希查找

排序

快速排序

归并排序

插入排序

哈希表

海量数据处理

只用2GB内存在20亿个整数(32位)中找到出现次数最多的数

海量日志数据,提取出某日访问某网站次数最多的那个IP

参考文献

海量数据问题之一
七大查找算法
一致性Hash算法
hash算法原理详解
浅谈算法和数据结构:九 平衡查找树之红黑树