2017年9月27日
二叉搜索树（BST）
摘要： 如图所示为一颗二叉搜索树，二叉搜索树是具有下列性质的二叉树或空树： 1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 任意节点的左、右子树也分别为二叉查找树。 4. 没有键值相等的节点。 补充 阅读全文
posted @ 2017-09-27 22:03 Bennettz 阅读(350) 评论(0) 推荐(0) 编辑