http://i.imgur.com/I8EunIT.jpg
看到这题给的格子有点不知道还怎么操作
是插入完overflow就做split吗？(应该不用rotation吧)
还有下一题的B+ tree更加模糊，看笔记也有点不清楚B+ tree跟B tree的差异，我的笔记
只有抄到半页估计是睡着了QQ
只知道可以透过link-list找到data block，是先做完B tree之后再新增外部节点记录吗?

反例就代f=2n g=n

这份我有写全详解 忘记带QQ..https://nctu.me/RTv/ 用这个跑跑看吧http://i.imgur.com/oq0yyZk.jpg我那题是写2^f(n)=2^(O(g(n)))反例了话 2^n <= c*0.1 =O(2^(g(n))