一、2-3-4树 树中只能有2、3、4节点,如果超过则分裂。 二、2-3-4树和红黑树的关系 三、红黑树 第3点中,红黑树中都有空的叶子节点,有的红黑树中没有显示叶子节点。 第4点中,表明没有连续相同颜色的父子节点。 第5点中,表明了黑色节点的平衡。