二三查找树的定义、查找、插入以及性质

二三查找树的来源 二三查找树弥补了二叉查找树的缺点。 二叉查找树满足"左子节点小于父节点，右子节点小于父节点"，如果我们以 9，8，7，6，5，4，3，2，1 的顺序插入一个二叉排序数，那么就会得到一个最坏的情况。如果我要查找 1 呢？岂不是很费时间？？我们有没有办法去平衡这个二叉树？ 为了平衡这个二叉树，就诞生了二三查找树   二三查找树的定义 （1）如图所示，绿色的节点叫"2-节点"，红色的叫

>>阅读原文<<