二叉树之B树红黑树AVL树堆积树、B-树、B+

B树        即二叉搜索树:        1.所有非叶子结点至多拥有两个子节点(Left和Right);        2.所有结点存储一个关键字;        3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;        如:                                                             B树的搜索
相关文章
相关标签/搜索