详解—搜索二叉树

一.二叉搜索树

1.1概念

二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树:
若它的左子树不为空,则左子树上所有节点的值都小于根节点的值
若它的右子树不为空,则右子树上所有节点的值都大于根节点的值
它的左右子树也分别为二叉搜索树

详解—搜索二叉树_第1张图片

二.二叉搜索树操作

2.1. 二叉搜索树的查找


 

你可能感兴趣的:(算法,数据结构)