造价通
反馈
取消

热门搜词

造价通
取消 发送 反馈意见

建设工程知识

节点大小平衡树性质

2018/06/19192 作者：佚名
导读： Size Balanced Tree(SBT)是一种通过大小(Size)域来保持平衡的二叉搜索树，它也因此得名。它总是满足:对于SBT的每一个结点 t:性质(a) s[right[t] ]≥s[left[left[t]]], s[right[left[t]]]性质(b) s[left[t] ]≥s[right[right[t]]], s[left[right[t]]]即每棵子树的大小不小于其

Size Balanced Tree(SBT)是一种通过大小(Size)域来保持平衡的二叉搜索树，它也因此得名。它总是满足:

对于SBT的每一个结点 t:

性质(a) s[right[t] ]≥s[left[left[t]]], s[right[left[t]]]

性质(b) s[left[t] ]≥s[right[right[t]]], s[left[right[t]]]

即每棵子树的大小不小于其兄弟的子树大小。

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

热门推荐

相关阅读