E=MC2 发表于 2014-7-6 23:47:22

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

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

拈花小仙 发表于 2014-7-12 23:53:08

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

E=MC2 发表于 2014-7-13 09:15:13

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

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

聪聪online 发表于 2014-7-13 10:13:57

不懂，顶                     

拈花小仙 发表于 2014-7-13 13:01:10

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

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

Mikel 发表于 2014-7-13 13:12:28

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

E=MC2 发表于 2014-7-13 13:16:54

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

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

Mikel 发表于 2014-7-13 13:20:41

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

你应该找算法导论的课后习题嘛！ 这书我还没看呢。
页: [1]
查看完整版本: 增加指针使顺序统计树的求最大值和最小值操作最坏能在O(1)时间内完成