用於存儲整數和整數範圍的數據結構？

是否有一個數據結構的正式名稱，它是一個孤立整數和整數範圍的列表？除了明顯的「集合」。例如：「1,3,5,8-10,15,20-30,71,73」，其中「 - 」表示「中間的所有值」。我應該補充說，出於性能方面的原因，我不希望將隔離的點存儲爲我已有的Range類的實例。我可能會有一個孤立點的列表，以及一個單獨的範圍列表。用於存儲整數和整數範圍的數據結構？

來源

2012-08-07 Frank

我即將稱之爲「GranularSet」，雖然「set」失去了我想要保留的順序的概念。也許「GranularList」？ – Frank 2012-08-07 22:35:37

請注意，一個孤立的整數可以被認爲是僅包含一個元素的範圍;例如，5是範圍[5,5]。鑑於此，您所描述的內容聽起來像可以用interval tree建模，這是一種用於存儲值範圍並高效查詢它們的數據結構。

希望這會有所幫助！

來源

2012-08-07 22:27:24 templatetypedef

用於存儲整數和整數範圍的數據結構？

回答

相關問題