摘要: 二叉查找树的定义: 二叉查找树或者是一颗空树,或者是一颗具有以下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均小于根节点的关键字; 2. 若右子树非空,则右子树上所有节点关键字值均大于根节点的关键字; 3. 左、右子树本身也分别是一颗二叉查找树。二叉查找树的... 阅读全文
posted @ 2015-07-06 21:00 CherishFu 阅读(890) 评论(0) 推荐(0) 编辑