左小右大 + 中序遍历 遍历出的数据 就是 从小到大
集合TreeMap的key部分,迭代器就是采用的中序遍历
B树 二叉搜索树
1、所有非叶节点之多两个儿子
2、所有节点存储一个关键字
3、非叶子节点左针指向小于其关键字的儿子
右针指向大于其关键字的儿子
左小右大 + 中序遍历 遍历出的数据 就是 从小到大
集合TreeMap的key部分,迭代器就是采用的中序遍历
B树 二叉搜索树
1、所有非叶节点之多两个儿子
2、所有节点存储一个关键字
3、非叶子节点左针指向小于其关键字的儿子
右针指向大于其关键字的儿子