插入並迅速

Question

什麼是最好的數據結構做如下操作快速

• 插入
• 查找搜索。

感謝 阿維納什

Answer 1

圖鄰接列表的一個好實現是使用動態分配的整數向量。

假設您的圖中至多有N個節點。您可以將圖存儲在一個由N個動態分配的整數向量組成的數組中。 它看起來像這樣：

矢量[N]

從節點x插入一個邊緣節點Y使用：

矢量[X] .push（Y）

這如果圖很稀疏（沒有很多邊），可以快速找到節點的所有輸出邊。

如果您想查找x和y之間是否存在邊，則必須通過vector [x]並搜索它。如果你想加快速度，那麼如果節點數很少（小於1000是合理的），你可以使用2維布爾數組。

如果你有很多節點並且想要加速這個操作，你可以使用散列表。

Answer 2

根據我的hash_map

Answer 3

如果相同的數據結構需要做兩個業務，那麼它應該是一個hash map。