このデータを最もよく表すデータ構造はどれですか？

これはリストのリストですか、単なる樹木（森林）の束ですか？

2009-07-31 msvcyc

宿題のような音です。 –

はあなたがしたいことに依存しています.... –

@Mitch Wheat：特定の商品の検索をしたい – msvcyc

あなたが何をしたいのかによって異なります。 List<LinkedListTree>は一般的な場合に動作します。（KruskalのMSTアルゴリズムのような）別々のセットを表現する必要がある場合は、another data structureを見てください。

2009-07-31 11:36:24

最高のデータ構造はツリーです（ここでは2つあるのでここではフォレストと言います）。しかし、S式はツリーを簡単に表すことができ、S式はツリーのリストと同じリストを表すことができます。

リスト形式のツリーに対して、最初の要素が現在のノードであり、次の要素が子要素であるなど、規則を採用することができます。（

（A2（A21 A211）によって

（A1（A1（A11（A111のA112とA113）A112）A12 A13））は、第2の

：最初のツリーとして表現されるこの規則を使用してa22 a221）（a23（a231 a2311）（a232 a2321）））

また、最上位がforstなので、上の2つのリストからなるフォレストをリストとして表すこともできます2つの木のうちの1つ。

あなたが推測しなかった場合、以前のLispプログラマーはここにいます:)

2009-07-31 11:40:22

答えて