26、动态查找树之二叉排序数

一、二叉排序树概念 二叉排序树又称为二叉查找树。它或者是空树，或者是满足如下性质的二叉树： （1）若它的左子树非空，则左子树上所有结点的值均小于根结点的值。 （2）若它的右子树非空，则右子树上所有结点的值均大于根结点的值。 （3）它的左、右子树本身又各是一棵二叉排序树。 二、二叉排序树算法思想 1、插入基本思想 若二叉排序树为空，将待插入的结点作为根结点。否则，若待插入结点的关键字值和根结点关键字

>>阅读原文<<