二叉搜索树(Binary Search Tree)

二叉搜索树(Binary Search Tree),也称为“二叉查找树”,是指一颗空树或者具备下列性质的二叉树: 1. 任意节点的左子树不空,则左子树上全部节点的值“小于等于”它的跟节点的值。 2. 任意节点的右子树不空,则右子树上全部节点的值“大于等于”它的跟节点的值。 3. 任意节点的左子树、右子树也都为二叉查找树。 二叉查找树的特色:左子树<=根节点<=右子树!!!
相关文章
相关标签/搜索