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