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

我用的二叉排序树

Posted by frkstyc at 2005-04-24 17:16:38 on Problem 2418
In Reply To:大家都用什么排序的啊? Posted by:BigFly at 2005-04-24 17:06:04

> 用快排都超时啊~~~

Followed by:

消递归的效果很明显 (0) frkstyc 2005-04-24 17:30:53
- BST消递归......那得什么工作量啊...... (0) TN 2005-04-24 18:20:52
  - ms这里的应用很简单的吧？ (0) frkstyc 2005-04-24 18:37:44
    - 况且也不是说traverse就消，只是insert消了省了0.15s (0) frkstyc 2005-04-24 18:40:05
- 还可以吧，既然AVL都能消，一般的有什么不能呢？~ (0) palmtenor 2005-04-24 18:22:02
- btw，有没有牛人给快排消递归呀~还是这种分治的递归没法消？ (0) palmtenor 2005-04-24 18:22:42
  - 快拍很容易消的吧...... (0) TN 2005-04-24 18:23:57
    - 其实编译器就可以消递归啊，把call指令写成push+jmp，ret指令写成pop+jmp就行了 (0) frkstyc 2005-04-24 18:39:08

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator