数据结构之2-3 树

1.0 什么是2-3树 2-3 树是具有如下性质的树 对于每一个结点 他有1 或者2 个关键码 那么什么时候关键码为 1 个呢？ 或者说关键码为 1 个的时候有什么性质呢 当有一个关键码的时候 这个节点的子树会有两个 当这个节点的关键码有 2 个的时候 这个节点的子树是3个 他的所有叶子点都在树的同一层 除了上面外 他还有一些类似二叉排序树 任意节点的左子树的值小于这个节点第一个关键码的值 中间子

>>阅读原文<<