サブグループを持つことができるグループがあります。サブグループは、独自のサブグループを持つことができます。この木のような構造の深さに制限はありません。
私はトライについて読んでいます、http：//en.wikipedia.org/wiki/Trie。私が想定しているデータ構造はTrieに似ていますが、いくつかの違いがあるように思われます。
まず、私の場合、値はすべてのノードに関連付けられています。（たとえば、値はグループ名とグループの説明の場合があります）。Trie構造ではこれが可能ですが、すべてのノードに値が関連付けられているバリエーションのより具体的な名前があるかどうか疑問に思っています。
第二に、私は複数のルーツを持っています。これを見る別の方法は、関連する試行のコレクションがあることです。Triesのコレクションであるデータ構造の名前はありますか？
私はそれをPHPで実装しようとしています。非常に印象的なヒントがあれば。
編集：ノードを「追加」、「編集」、「削除」、「取得」できるようにしたい。（「移動」する必要はありません。）取得は非常に頻繁に発生しますが、他のアクションは発生しません。これはアプリケーション全体で最も一般的に使用される部分ではないため、パフォーマンスについてはあまり心配していません。
ありがとう！