（共21页PPT）二叉排序树.pptx

本节内容二叉排序树(BST)研/CSKAOYAN

知识总览研/CSKAOYAN

二叉排序树的定义二叉排序树可用于元素的有序组织、搜索二叉排序树，又称二叉查找树（BST，BinarySearchTree）一棵二叉树或者是空二叉树，或者是具有如下性质的二叉树：左子树上所有结点的关键字均小于根结点的关键字；右子树上所有结点的关键字均大于根结点的关键字。左子树和右子树又各是一棵二叉排序树。左子树结点值根结点值右子树结点值进行中序遍历，可以得到一个递增的有序序列19右子树左子树50右子树左子树131250662666112670213060970213060研/CSKAOYAN

T二叉排序树