首页 > 试题广场 >

设为一个满足结合律的二元运算符，a为红黑树中每个节点上的一个

[问答题]
设为一个满足结合律的二元运算符，a为红黑树中每个节点上的一个要维护的属性。假设在每个节点x上增加一个属性f,使x.f=x1.ax2.a...xm.a，其中x1,x2,....,xm是以x为根的子树中按中序次序排列的所有节点。说明在一次旋转后，如何在O(1)时间内更新f的属性。对你的扩张稍作修改，使得它能够应用到顺序统计树的size属性中。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 273浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号