Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

特别不解STL为什么要用RB....比效果显然AVL最好

Posted by palmtenor at 2005-06-06 11:51:38
In Reply To:有人帮着跟STL的red black比一下？ Posted by:palmtenor at 2005-06-06 11:48:34

Followed by:

这个结论实测过么？ (0) frkstyc 2005-06-06 13:08:19
- 至少从平衡度来讲应该是AVL最平衡~ (0) palmtenor 2005-06-06 13:11:31
  - 我写了一个和POJ计时原理差不多的东西，把你的程序给我我可以测一下时间 (0) frkstyc 2005-06-06 13:12:19
    - 哦？说说？用什么写得？ (0) TN 2005-06-06 13:13:43
      - 首先编译成exe，用CreateProcess创建进程，用GetProcessTimes获取时间 (0) frkstyc 2005-06-06 13:14:29
    - GetProcessTime？ (0) TN 2005-06-06 13:14:23
      - JobProcess里面的东西，不太会用。。。 (0) js05 2005-06-06 13:25:34
        不够这样测的是什么时间？是系统时间还是CPU时间，还是实际的时间？ (0) js05 2005-06-06 13:30:20
        进程占用的user time (0) frkstyc 2005-06-06 13:34:35
  - 不是越平衡越好的，还要考虑维护平衡的代价。。。 (0) js05 2005-06-06 13:23:52
- styc教我怎么用STL的RB，我比比 (0) palmtenor 2005-06-06 13:11:50
- 忽然发现做2201的时候还真写过一个treap，现用我自己的测一下吧，看14:00有没有结果出来 (0) frkstyc 2005-06-06 13:26:06
  - 在收拾东西，再等一下吧 (0) frkstyc 2005-06-06 13:52:51
为什么这么说？不都是平衡的吗? (0) TN 2005-06-06 13:10:00
- 不是严格平衡的啊...自认为平衡性:AVL>RB>Treap>Splay (0) palmtenor 2005-06-06 13:44:25
  - AVL没有RB平衡吧 (0) zhougelin 2005-06-06 14:26:20
    - 怎么都爱比最BT的情况。。。 (0) js05 2005-06-06 15:50:12

Post your reply here:

Home Page Go Back To top