用于存储对的数据结构

Question

假设我想存储n个项之间的关系矩阵。例如：

  | A B C
==|======
A | - 2 3
B | - - 7
C | - - -

有点像给定n项的协方差矩阵。但我需要它充满活力。也就是说，我可以通过添加一个新项目和一组全新的关系来增加它的维度。

处理此问题的最佳数据结构是什么？

Answer 1

考虑将矩阵表示为向量的向量。添加一个新的项目在项目数量上是线性的：在"外部"向量的底部添加新向量，将其填充；并在每个现有的"内部"向量中添加一个项目。

就时间复杂性而言，这可能不是最好的数据结构，但它非常实用（实现简单，易于使用）。