2020年8月31日

二叉排序树和平衡树

摘要： B树的结构有：B-Tree, B-Tree, B*Tree BTree(二叉排序树)B-Tree：B树也是二叉排序树的变异版本，是N叉的排序树。 M阶BTree的几个重要特性 1.结点最多含m棵子树（指针），m-1个关键字（存的数据，空间）（m >= 2） 2.除根节点和叶子结点外，其它每个结点至少 阅读全文

posted @ 2020-08-31 13:56 hxh_space 阅读(810) 评论(0) 推荐(0)

导航