徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

线段树

指数 线段树

#重定向 線段樹 (儲存區間).

1 关系: 線段樹 (儲存區間)

線段樹 (儲存區間)

線段樹(Segment tree)是一種二元樹形資料結構,1977年由Jon Louis Bentley發明,用以儲存區間或線段,並且允許快速查詢結構內包含某一點的所有區間。 一個包含n個區間的線段樹,空間複雜度為O(n\log n),查詢的時間複雜度則為O(\log n+k),其中k是符合條件的區間數量。 此資料結構亦可推廣到高維度。.

新!!: 线段树和線段樹 (儲存區間) · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »