摘要： Linux C/C++服务器 多路查找树（B树、B+树） 我们前面讨论的红黑树，处理数据都是在内存中，因此考虑的都是内存中的运算时间复杂度。但若我们要操作的数据集非常大，大到内存已经没办法处理了怎么办呢？ 这种情况下，对数据的处理需要不断从硬盘等存储设备中调入或调出内存页面，一旦涉及到这样的外部存储 阅读全文

摘要： Linux C/C++服务器 红黑树（rbTree） 一种特殊的平衡 二叉排序树，一般用于key,value查找，插入删除查找$O(log_{2}n)$,应用广泛； 定义 具有二叉排序树性质 每个结点是红的或者黑的，根结点是黑的，每个叶子结点是黑的(一般叶子结点都是隐藏的空结点) 如果一个结点是红的 阅读全文