今天是个值得纪念的日子……
成功手撕红黑树，虽然是借鉴别人的代码，但可不是在内存中实现二叉树，而是在本地文件中！
在二进制文件中构造如下的二叉树，然后对这个二叉树实现红黑树的操作。
某节点a如果有left节点b，那么a节点的left处就记录的是b节点的文件偏移。right，parent也是如此。在进行红黑树操作时一般只改 left ,right parent, color的值，节点整体的位置在文件中不动。
压力测试通过~~~
这样就有了一个基于本地文件的key-value数据库，当有大量数据(10G以上)需要存储时，就多了一种选择。
之后加上工业强度的保障后再写一篇详细的文章。
TODO
- key过期时间
- 文件自动扩容
- 自动碎片整理
- 协程/线程安全
回想之前，只有用vb6实现了俄罗斯方块游戏；用图像处理+算法实现自动扫雷功能时有如此激动~
标签：黑树,文件,二叉树,撕红,节点,left From： https://www.cnblogs.com/xiangism/p/18292793