二叉排序树

二叉排序树 二叉排序树是一棵特殊的二叉树，它是一棵二叉树但同时满足如下条件： 对于树上任意一个结点，其上的数值必大于等于其左子树上任意结点数值，必小于等于其右子树上任意结点的数值。 二叉排序树的存储方式与二叉树保持一致。 从二叉树的插入开始了解其建树方式，对二叉排序树插入数字x： 1.若当前树为空，则x为其根结点。 2.若当前结点大于x，则x插入其左子树；若当前结点小于x，则x插入其右子树；若当前

>>阅读原文<<