二叉树、B-Tree、B+Tree、B*Tree的小结

（一）小结html ①二叉树：二叉树，每一个结点只存储一个关键字，等于则命中，小于走左边，大于走右边；post ②B-Tree：多路搜索树，每一个结点存储【M/2-1，M-1]个关键字，非叶子结点存储指向关键字范围的子节点；全部关键字在整棵树中出现【且只出现一次】，非叶子结点能够命中。spa ③B+Tree：在B-Tree基础上，为叶子结点增长链表指针，全部关键字都在叶子结点中出现，非叶子结点做为

>>阅读原文<<