二叉排序树详解

Question

如题所述

Answer 1

二叉排序树（BinarySortTree，简称BST）又叫二叉查找树和二叉搜索树，是一种实现动态查找表的树形存储结构。
二叉排序树本质是一棵二叉树，它的特别之处在于：对于树中的每个结点，如果它有左子树，那么左子树上所有结点的值都比该结点小；对于树中的每个结点，如果它有右子树，那么右子树上所有结点的值都比该结点大。
二叉排序树的常见操作有3种，分别是：SearchBST(Key)：查找指定的元素Key；InsertBST(Key)：若二叉排序树中不存在元素Key，将Key作为新结点插入到树上的适当位置；DeleteBST(Key)：若二叉排序树中存在元素Key，将存储Key的结点从树中摘除。