73动态查找 7.3.1二叉排序树 二叉排序树是一种常用的动态查找表,下面首先 给出它的非递归形式。 二叉排序树是一棵二叉树,它或者为空,或者具 有如下性质: (1)任一非终端结点若有左孩子,则该结点的关 键字值大于其左孩子结点的关键字值。 请单鼠标左键换页!7.3 动态查找 7.3.1 二叉排序树 二叉排序树是一种常用的动态查找表，下面首先 给出它的非递归形式。 二叉排序树是一棵二叉树，它或者为空，或者具 有如下性质： （1）任一非终端结点若有左孩子，则该结点的关 键字值大于其左孩子结点的关键字值