47-Day4.md

第四周

本周在数据结构与算法部分

Median & Selection

提取数组A中第k大的一个，A分成m个，每个小于等于5个元素，各取中值后再取它们的中值，得到支点。类似快排，复杂度O（n）

B+ Tree

数据可在节点（仅用于索引）和叶子节点中重复出现，叶子节点间存在指针

哈希查找

类似桶排分割数据，时间复杂度可达O（1），通过哈希函数输出创建哈希值