那么为了解决平衡二叉树的这类问题,平衡多叉树(Balance Tree)就成为了更好的选择。 平衡多叉树(Balance Tree--B-Tree) B-Tree的意思是平衡多叉树,一般B-Tree中的一个节点有多少个子节点,我们就称为多少阶的B-Tree。通常用m表示阶数,当m为2的时候,就是平衡二叉树。 一棵B-Tree的每个节点上最多能有m-1...