Java数据结构与算法解析(九)——B树

B树简介 定义 在计算机科学中，B树（英语：B-tree）是一种自平衡的树，可以保持数据有序。这种数据结构可以让查找数据、顺序访问、插入数据及删除的动做，都在对数时间内完成。java 特色 阶为M的B树是一颗具备如下特色的树： 1.数据项存储在树叶上 2.非叶子节点直到M-1个关键字以指示搜索的方向：关键字i表明子树i+1中最小的关键字 3.树的根或者是一片树叶，或者其儿子在2和M之间 4.除根外

>>阅读原文<<