要描述清楚B+树,得先了解二叉查找数，平衡二叉树。 任意节点，他的右子树如果不为空，那么右子树上的所有节点的值大于根节点的值。 这个特性给查找带来了方便，如上图，要找key=3的键值，只要从6这个节点左子树进行递归查找即可，右子树的节点可以完全不理会。 这种二叉查找树对查询没任…