發表新討論
#4289: AVL tree?


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 ：
2017-02-18 13:17:39
d788. 排名順序 | From: [219.71.208.155] | 發表日期 : 2010-09-26 23:19

BST 第一筆TLE了....

嘗試AVL tree (coding...)

 
#4291: Re:AVL tree?


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
d788. 排名順序 | From: [118.161.210.111] | 發表日期 : 2010-09-27 06:14

BST 第一筆TLE了....

嘗試AVL tree (coding...)


誰知道呢?

不過應該有別的演算法吧. AVL的速度還是不夠快

 
#4292: Re:AVL tree?


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
d788. 排名順序 | From: [210.62.247.245] | 發表日期 : 2010-09-27 18:19

聽inker講道

binary indexed tree 是可以完成這個任務

而我實作了AVL Tree跟Segment Tree

發現Segment Tree的速度>AVL Tree的速度

可能不用平衡的計算，所以比較快了吧

不過 Segment Tree的速度，又比inker所編寫的binary indexed tree慢了些

研究中

 
#4295: Re:AVL tree?


leopan0922 (zz)

學校 : 臺北市立成功高級中學
編號 : 6612
來源 : [140.113.225.106]
最後登入時間 ：
2016-08-15 15:44:07
d788. 排名順序 | From: [219.70.171.51] | 發表日期 : 2010-09-27 20:50

聽inker講道

binary indexed tree 是可以完成這個任務

而我實作了AVL Tree跟Segment Tree

發現Segment Tree的速度>AVL Tree的速度

可能不用平衡的計算，所以比較快了吧

不過 Segment Tree的速度，又比inker所編寫的binary indexed tree慢了些

研究中


話說AVL-Tree好複雜看來只好用完整線段樹來爆了XD... 
#4296: Re:AVL tree?


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 ：
2017-02-18 13:17:39
d788. 排名順序 | From: [219.71.208.155] | 發表日期 : 2010-09-27 22:22

聽inker講道

binary indexed tree 是可以完成這個任務

而我實作了AVL Tree跟Segment Tree

發現Segment Tree的速度>AVL Tree的速度

可能不用平衡的計算，所以比較快了吧

不過 Segment Tree的速度，又比inker所編寫的binary indexed tree慢了些

研究中


話說AVL-Tree好複雜看來只好用完整線段樹來爆了XD...

太威啦完整線段樹是啥= =? 
#4297: Re:AVL tree?


leopan0922 (zz)

學校 : 臺北市立成功高級中學
編號 : 6612
來源 : [140.113.225.106]
最後登入時間 ：
2016-08-15 15:44:07
d788. 排名順序 | From: [219.70.171.51] | 發表日期 : 2010-09-27 22:26

聽inker講道

binary indexed tree 是可以完成這個任務

而我實作了AVL Tree跟Segment Tree

發現Segment Tree的速度>AVL Tree的速度

可能不用平衡的計算，所以比較快了吧

不過 Segment Tree的速度，又比inker所編寫的binary indexed tree慢了些

研究中


話說AVL-Tree好複雜看來只好用完整線段樹來爆了XD...

太威啦完整線段樹是啥= =?

就是我把他補滿來算不管有沒有輸入那個數字XD

剛剛又用"樹狀數組binary indexed tree"AC了

 
ZeroJudge Forum