スパース行列（主にゼロを持つ行列なので、0以外の値のみを記録する）を実装する必要がありますが、バイナリ検索ツリーを使用して実装する必要があります。
編集：
だから今、私は行/列をキーとして使用してそれを実装することを考えていますが、そのツリーのルートとして何を使用しますか？
/編集
二分探索木を研究したら、この実装がどのように有益であるか、または少なくとも可能であるかを理解することを望んでいましたが、私は一生それを理解できません。
私はグーグルを無駄に試しました、そして私自身はそうすることを試みる方法さえ想像することができません。
これを実装する言語はまだ決まっていないので、コード例は必要ありません。問題はロジックです。これがどのように機能するかを確認する必要があります。
PS使用するタグがわからないので、誰かが編集できるとしたら、よろしくお願いします。