常用数据结构与算法
详细介绍常用数据结构BTree(B+Tree、B-Tree)及二分查找、分块查找、哈希查找、快速排序、归并排序、插入排序算法、海量数据处理算法。
BTree(B+Tree、B-Tree)
查找
二分查找
分块查找
哈希查找
排序
快速排序
归并排序
插入排序
哈希表
海量数据处理
只用2GB内存在20亿个整数(32位)中找到出现次数最多的数
海量日志数据,提取出某日访问某网站次数最多的那个IP
参考文献
海量数据问题之一
七大查找算法
一致性Hash算法
hash算法原理详解
浅谈算法和数据结构:九 平衡查找树之红黑树