B树是一棵平衡树，即各子树高度一致，且每个节点中存放的关键字数量t通常远大于2（通常是1000左右）。 B树是一棵有根树（设为T.root），所有节点具有如下性质： 1）每个节点node具有如下属性： ...

二叉树->二叉搜索树->B树／B＋树／红黑树。 二叉树：每个节点最多两个子节点。 二叉搜索树：二叉树，且满足如下性质： 设x为二叉搜索树中的一个节点，如果y是x左子树的一个节点，则y.key ...