Trie樹

線段樹Segment tree 線段樹（英語：Segment tree）是一種二叉樹形數據結構，用以存儲區間或線段，而且容許快速查詢結構內包含某一點的全部區間。 一個包含 n個區間的線段樹，空間複雜度爲 O(n)，查詢的時間複雜度則爲 O(\log n+k)} ，其中k是匹配條件的區間數量。此數據結構亦可推廣到高維度。 node 紅黑樹Red–black tree 紅黑樹（英語：Red–black

>>阅读原文<<