Question
A programmer needs range queries with point or range updates, and the chosen structure has the property that a query can combine results from a logarithmic number of nodes. Which choice fits best?
Select an option. Your answer will be checked instantly.
Correct Answer: D. Segment Tree
Explanation:
Segment Tree fits because it supports range queries with point or range updates and a query can combine results from a logarithmic number of nodes.
Both clues point to this choice.
Leave a Reply