2-3树介绍（一）

一、2-3树一些基本性质： 1.2-3树是一种绝对平衡的树，即左右子树高度完全相等； 2.2-3树的结点有两种情况：    a).2结点：该节点包含1个数据元素，2个孩子；    b).3结点：该节点包含2个数据元素，3个孩子； 3.向2-3树中添加元素，有一个重要原则，不可以向空结点中添加元素，只能与现有的结点进行融合； 4.2-3树满足二分搜索树的性质，即根节点左边的值都小于根节点的值；根节点

>>阅读原文<<