مروری بر مشخصات درخت ها

segment tree

build: O(nlogn)

storage: O(nlogn)

query: O(logn+k)

----------------------------------

interval tree

build: O(nlogn)

storage O(n)

query: O(logn+k)

----------------------------------

range tree

build: O(nlogn)

storage: O(n)

query: O(logn+k)