2018年3月13日
二叉树、B-Tree、B+Tree、B*Tree的小结
摘要： （一）小结 ①二叉树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左边，大于走右边； ②B-Tree：多路搜索树，每个结点存储【M/2-1，M-1]个关键字，非叶子结点存储指向关键字范围的子节点；所有关键字在整棵树中出现【且只出现一次】，非叶子结点可以命中。 ③B+Tree：在B-Tree基 阅读全文
posted @ 2018-03-13 11:23 瀧思葉 阅读(138) 评论(0) 推荐(0) 编辑