数据结构与算法(九)-二叉搜索树(BinarySearchTree)
二叉搜索树(BinarySearchTree)一、对二叉搜索树的介绍二叉搜索树(BST,Binary Search Tree),也称为二叉排序树和二叉查找树1. 二叉搜索树的特性非空左子树的所有键值小于其根节点的键值。比如:下图三,中节点 6 的所有非空左子树的键值都小于 6非空右子树的所有键值大于其根节点的键值;比如:下图三,中节点 6 的所有非空右子树的键值都大于 6;左、右子树本身也都是二叉搜索树图二和图三符合二叉搜索树的特效,所以属于二叉树图一中的节点5要比节点7大,不符合