2-3查找树(2-3 search trees)

前言： 前面我们学习了基本的二叉树，现在我们来学习另一种效率更高的树——平衡查找树，这种树有几种： AVL 2-3 Search Trees Red-black BSTs ——红黑二叉查找树 今天我们先从最简单的学习：2-3 查找树 2-3 查找树： 2-3查找树与二叉树有两个十分明显的区别： 1. 二叉树中子节点都比父节点要大或要小，二者取其一。而2-3 查找树中左子节点的值小于父节点，右子节点

>>阅读原文<<