二叉树上元素之间呈现什么关系( 二 )


二叉排序树本质是一棵二叉树,它的特别之处在于:对于树中的每个结点,如果它有左子树,那么左子树上所有结点的值都比该结点小;对于树中的每个结点,如果它有右子树,那么右子树上所有结点的值都比该结点大 。
二叉排序树的常见操作有3种,分别是:SearchBST(Key):查找指定的元素Key;InsertBST(Key):若二叉排序树中不存在元素Key,将Key作为新结点插入到树上的适当位置;DeleteBST(Key):若二叉排序树中存在元素Key,将存储Key的结点从树中摘除 。
【二叉树上元素之间呈现什么关系】以上就是关于二叉树上元素之间呈现什么关系的全部内容,以及二叉树上元素之间呈现什么关系的相关内容,希望能够帮到您 。

推荐阅读