导读 大家好,小隆来为大家解答以上的问题。加权平衡树，关于加权平衡树这个很多人还不知道,现在让我们一起来看看吧！1、 在计算机科学里面，
大家好,小隆来为大家解答以上的问题。加权平衡树，关于加权平衡树这个很多人还不知道,现在让我们一起来看看吧！
1、 在计算机科学里面，加权平衡树（WBTs）是一种可以用来实现集合、字典（映射）和序列的平衡树。这些树结构在20世纪70年代被Nievergelt和Reingold作为有界限的自平衡树。就像其他自平衡树一样，加权平衡树储存的账簿信息可以在树结构被插入和删除操作打乱时，通过平衡结点和操作树旋转来使树结构重新达到平衡。特别的地方是，加权平衡树的每个结点储存这个结点下子树的大小，并且这个结点左右子树的大小保持着某种内在联系。不同于AVL树（储存子树的高度）和红黑树（储存虚构的“颜色”位），加权平衡树储存记账信息的方式是对应用真正有用的属性：一棵树下元素的数量等于它的根的大小，然而这个根的大小是一个用来实现顺序统计树操作的有用数据，也就是说，可以得到一个大小为n的集合下的最大元素或者决定一个顺序结构下一个元素的索引。
本文到此分享完毕，希望对大家有所帮助。
标签：
版权声明：本文由用户上传，如有侵权请联系删除！