数据结构--二叉查找树的思想与实现
摘要:
二叉查找树(Binary Search Tree)又称二叉排序树(Binary Sort Tree)或者二叉搜索树,定义如下: 二叉查找树或者是一棵空树,或者是具有下列性质的二叉树(一个结点不能多余两个儿子): (1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不 阅读全文
posted @ 2017-04-18 20:34 wu_xin 阅读(463) 评论(0) 推荐(0) 编辑