多叉树、多路查找树、B树、B+树、B*树介绍

What 在二叉树中，每个节点有数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树（multiway tree） 后面会讲到2-3树（如图2）、2-3-4树、B树、B+树，他们都是多叉树 图1.二叉树 图2.多叉树（2-3树） Why 二叉树的操作效率较高，但是也存在问题 由于构建二叉树时需要把数据从某个地方（数据库、文件等）加载到内存，如果节点少，那没什么问题

>>阅读原文<<