摘要：Q1: 什么是2-3-4树？ A1: 在介绍2-3-4树之前，我们先说明二叉树和多叉树的概念。 二叉树：每个节点有一个数据项，最多有两个子节点。 多叉树：（multiway tree）允许每个节点有更多的数据项和更多的子节点。在多叉树中，节点的数据项是按关键字升序排列。 A1: 2-3-4树就是多叉 阅读全文