問題詳情

7. 下列哪一種樹狀結構適合用來解決 Range Minimum Query(RMQ)問題？
(A) 堆積樹(Heap)
(B) 字典樹(Trie)
(C) 線段樹
(D) B+樹

參考答案

答案：C
難度：困難0.3
書單：沒有書單，新增

用户評論

【牛奶】評論

線段樹是一種二元樹，也是一種資料結構，主要就是利用Divide & Conquer思想，使區間最大/最小值的問題(Range Maximum/Minimum Query)，能夠在O(log2(N))內解決，而原本的從頭跑到尾則是O(N)。