- PR -

木構造のデータにふさわしい型は

1
投稿者投稿内容
Tacchang
ベテラン
会議室デビュー日: 2004/09/05
投稿数: 55
お住まい・勤務地: 川崎市
投稿日時: 2006-01-08 14:11
みなさん，こんにちは．

C#で木構造(Compositeパターン)を表す型は何が適当でしょうか．StackやQueueはあるようですが，木構造に該当する型を探し当てることができません．該当するものはあるのでしょうか．

もし，.NET Framework内に無いならば，自作のお手本となるような型(インタフェース)をご教授頂ければ幸いです．

VCSExpress2005
じゃんぬねっと
ぬし
会議室デビュー日: 2004/12/22
投稿数: 7811
お住まい・勤務地: 愛知県名古屋市
投稿日時: 2006-01-08 15:07
引用:

Tacchangさんの書き込み (2006-01-08 14:11) より:

C#で木構造(Compositeパターン)を表す型は何が適当でしょうか．StackやQueueはあるようですが，木構造に該当する型を探し当てることができません．該当するものはあるのでしょうか．

広義の意味でのツリー構造ならば、コレクションはすべてそうです。
狭義の意味であれば、該当するものは皆無です。
おそらく、インデックス検索の効率が良くないからというのが理由だと思います。

参考となるものですが、基本型としては存在しませんので、
お使いになりたい型の中に、同じ型を格納するコレクションを用意することになります。

コントロール寄りで言えば TreeNode が参考になると思います。
文書レベルならば XMLNode でしょうけどw

_________________
C# と VB.NET の入門サイト
じゃんぬねっと日誌
1

スキルアップ／キャリアアップ（JOB@IT）