我必须实现一个稀疏矩阵（一个主要为零的矩阵，所以你只记录不同于 0 的值），但我必须使用二叉搜索树来实现它。
编辑：
所以现在我正在考虑通过使用行/列作为键来实现它，但是我用什么作为那棵树的根呢？
/编辑
我希望一旦我研究了二叉搜索树，我就会明白这种实现是如何有益的，或者至少是可能的，但我一生都无法弄清楚。
我尝试过谷歌无济于事，我自己也无法想象如何尝试这样做。
我还没有决定我将用哪种语言来实现它，所以我不需要代码示例，我的问题是逻辑。我需要看看这将如何工作。
附言我不知道要使用什么标签，如果有人可以编辑一些标签，将不胜感激。
要使用二叉树，您需要有一个对矩阵中每个（可能的）条目不同的键。因此，如果您想在矩阵 [100， 100] 中查找 （2， 4），那么键可以是类似于"002004"的内容。使用此键，您可以在树中插入一个值。
对于每个维度，键会更长，因此您也可以考虑使用哈希函数来哈希单元格的坐标，并且在树中，您有一个此哈希键的条目列表。然后，树只是右侧列表的索引。在列表中，您需要执行顺序搜索。或者，如果您对列表进行排序，则可以使用二叉搜索进行改进。