落孤秋叶

摘要： 理解mysql为何选择升级版的二叉树，就需要对各种常用的二叉树进行对比。B+Tree是一种特殊的二叉树，本质上也算二叉树。自然会满足二叉树的一般特性。 比如，比节点数据大的在右边，节点数据小的在左边。 二叉树（Binary Tree）：每个结点最多有两个子树的树结构。一棵深度为k，且有2^k-1个结 阅读全文