二分搜索树 1
二分搜索树二分搜索树 一、概念及其介绍 二分搜索树（英语：Binary Search Tree），也称为 二叉查找树 、二叉搜索树 、有序二叉树或排序二叉树。满足以下几个条件： 若它的左子树不为空，左子树上所有节点的值都小于它的根节点。 若它的右子树不为空，右子树上所有的节点的值都大于它的根节点。 它的左、右子树也都是二分搜索树。 如下图所示： 二、适用说明 二分搜索树有着高效的插入、删除、查询操作
二分搜索树二分搜索树 一、概念及其介绍 二分搜索树（英语：Binary Search Tree），也称为 二叉查找树 、二叉搜索树 、有序二叉树或排序二叉树。满足以下几个条件： 若它的左子树不为空，左子树上所有节点的值都小于它的根节点。 若它的右子树不为空，右子树上所有的节点的值都大于它的根节点。 它的左、右子树也都是二分搜索树。 如下图所示： 二、适用说明 二分搜索树有着高效的插入、删除、查询操作