二分搜索树(Binary Search Tree)概览 对二分搜索树(Binary Search Tree)的定义:二分搜索树是一颗二叉树,对于树中的任意节点的值,其左子树所有节点的值都小于它,其右子树所有节点的值都大于它(左小右大)。二分搜索树中的任意一颗子树也是一颗二分搜索树(递归定义)。 从二分搜索树的定义中可以得知:二分搜索树中存放的元素必须具备可比较性(Comparable)。