線段樹(英語:Segment tree)是一種二元樹形資料結構,1977年由喬恩·本特利發明,用以儲存區間或線段,並且允許快速查詢結構內包含某一點的所有區間。 一個包含 n {\displaystyle n} 個區間的線段樹,空間複雜度為 O ( n ) {\displaystyle O(n)} ,查詢的時間複雜度則為
维基共享资源上的相关多媒体资源:XC-120試驗機 Video about the XC-120 (页面存档备份,存于互联网档案馆) 短片 Big Picture: Chinese Reds Enter the Korean War 可在互联网档案馆自由下载 Contains segment about the plane.
interactive animation Math Open Reference page on Radius of a circular arc or segment (页面存档备份,存于互联网档案馆) With interactive animation 埃里克·韦斯坦因. Arc. MathWorld.