造价通
反馈
取消

热门搜词

造价通
取消 发送 反馈意见

建设工程知识

二叉排序数

2018/06/1930 作者：佚名
导读：二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为二叉排序树或者是空树，或者是满足如性质的二叉树:1)若它的左子树非空，则左子树上所有结点的值均小于根结点的值2)若它的右子树非空、则右子树上所有结点的值均大于根结点的值3)左、右子树本身又各是一棵二叉排序树。

二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为二叉排序树或者是空树，或者是满足如性质的二叉树:

1)若它的左子树非空，则左子树上所有结点的值均小于根结点的值

2)若它的右子树非空、则右子树上所有结点的值均大于根结点的值

3)左、右子树本身又各是一棵二叉排序树。

*文章为作者独立观点，不代表造价通立场，除来源是“造价通”外。
关注微信公众号造价通（zjtcn_Largedata），获取建设行业第一手资讯

热门推荐

相关阅读