浅谈B+树

刚考完试，发个贴先

本文已经上传至我的博客站网页链接 , 代码会稍晚一点上传到我的repo网页链接 , 因为还有顺带更新一下之前幻影坦克的代码浅谈一些有趣的图像处理算法 . 因为文中的上下标有点多, 所以这次我就直接发图片了.

做了两个测试. 一个是随机序插入1M个数据, 再按随机序删除. 一个是直接按序装载1M个数据, 再按随机序删除.
使用tcc -b 选项进行测试 (built-in memory and bounds checker), 没有发生access violation. 测试结果如下 (MAX=1000000):

光速EOF

以后面试直接手撕B+树，唬住面试官，要价50k

不懂，但帮顶一下

不错

已经忘的一干二净了