赞
踩
目录
二叉搜索树又称二叉排序树,它或者是一棵空树**,或者是具有以下性质的二叉树:
若它的左子树不为空,则左子树上所有节点的值都小于根节点的值
若它的右子树不为空,则右子树上所有节点的值都大于根节点的值
它的左右子树也分别为二叉搜索树
二叉搜索树的查找类似于二分法查找
- public Node search(int key) {
- Node cur = root;
- while (cur != null) {
- if(cur.val == key) {
- return cur;
- }else if(cur.val < key) {
- cur = cur.right;
- }else {
- cur = cur.left;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。