摘要: 二叉查找树又叫二叉排序树,属于二叉树的一种特例,是空树或具有如下特点的树:1.若左子树非空,则左子树上的所有节点的关键字值都小于根节点的关键字。2.若右子数非空,则右子树上的所有节点的关键字值都大于根节点的关键字。3 .左右子树又是一个二叉搜索树。由二叉查找树的定义可知,在一棵非空的二叉查找树中,其... 阅读全文
posted @ 2013-08-26 10:19 Sharkd 阅读(295) 评论(0) 推荐(0) 编辑