增加指针使顺序统计树的求最大值和最小值操作最坏能在O(1)时间内完成

E=MC2

求指导！求思路！ 当然有代码也好！

拈花小仙

好复杂呀~ 能写的在详细点吗？

E=MC2

拈花小仙 发表于 2014-7-12 23:53
好复杂呀~ 能写的在详细点吗？

对红黑树改一下，添加了子树的结点数size属性就称为了顺序统计树，而对顺序统计树上增加max,min指针就可能使最大小值函数最坏时间为O(1)。

聪聪online

不懂，顶                     

拈花小仙

E=MC2 发表于 2014-7-13 09:15
对红黑树改一下，添加了子树的结点数size属性就称为了顺序统计树，而对顺序统计树上增加max,min指针就可 ...

把你修改的详细点的问题，编辑到最上方，看看谁会

Mikel

我表示，无能为力。 何不找度娘看看

E=MC2

Mikel 发表于 2014-7-13 13:12
我表示，无能为力。 何不找度娘看看

这个问题的答案我在网上找不到。

Mikel

E=MC2 发表于 2014-7-13 13:16
这个问题的答案我在网上找不到。

你应该找算法导论的课后习题嘛！ 这书我还没看呢。