23-Day4.md

第四次课程小结

B+ Tree

所有的leaves在最底层都应该出现
每个点的keys的数量是受限制的

insert：
正常插入；叶节点溢出；叶节点溢出的同时，上一层结点同样溢出；仅有两层时的溢出；

Hash Tables

复杂度:往往是O(1)，可能会出现需要的桶数过多的情况，但practice perfect；
希望所采用的n个桶承载的均匀；