什么是二进制排序树

百度图书馆会员最低为0.27元/天，您可以在图书馆中查看全部内容>

原始发行者: Azan 444

二进制排序树1.二进制排序树定义二进制排序树（BinarySortTree）是一个空树；或具有以下属性的二叉树: （1）如果左子树不为空，则左子树上所有节点的值均小于根节点的值;如果右子树不为空，则右子树上所有节点的值大于根节点的值. （2）左右子树也是二叉排序树，如图6-2所示. 2.通过其定义可以看到对二进制排序树7a64e59b9ee7ad9431333433623763进程的搜索. 二进制排序树的搜索过程为: （1）如果搜索树为空，则搜索失败. （2）搜索树不为空，将给定值的密钥与搜索树的根节点的密钥代码进行比较. （3）如果相等，则搜索成功，并且搜索过程结束，否则: ①当给定的密钥小于根节点的密钥代码时，将在以左子节点为根的子树上继续搜索，转到（1）. ②当key的值大于根节点的key码时，将在以右子节点为根的子树上继续搜索，请转到（1）. 3.二进制排序树插入操作和构造二进制排序树以将节点插入二进制排序树的过程: 将要插入的节点的键控代码设置为密钥，为了插入该密钥，将二进制排序树插入必须首先插入如果搜索成功二叉排序树是，则由二进制排序树定义. 插入节点已经存在，因此不需要插入；如果搜索失败，则将其插入. 因此，必须将新插入的节点添加为叶节点. 构造二进制排序树是一个一一插入节点的过程. 对于关键序列: {63、90、70、55、67、42、98、83、10、45、58}，构造二进制排序树的过程如图6-3所示. 4.二进制排序树删除操作从二进制排序树中删除节点后二叉排序树是，需要维护二进制排序树的特征. 令要删除的节点为* p（p指向

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-170742-1.html