ツリーから選択されたノードのサブセットを議論するための確立された語彙はありますか?
-
28-10-2019 - |
質問
ツリーからノードのサブセットを扱うアルゴリズムを作成する場合、これらのノードの特性を識別する必要があります。たとえば、特定のサブセットは森林である可能性があり、アルゴリズムは森林内の各サブツリーの根を識別することで大きなパフォーマンスの利点を獲得できます。
サブセット内でノードを議論するための確立された語彙があるかどうかを知りたいです。 「同じサブセットに祖先がいないノードを見つける」ではなく、「「サブセットの根」を見つける」と言うのはとてもうれしいです。
(1) / \ (*2*) (3) / | \ | \ (4) (*5*) (*6*) (7) (*8*) | | (9) (10) | (*11*)
サブセット(2、5、6、8、11)の場合、これらは私が識別できる有用なグループであり、その下に名前や説明があります。以下のそれぞれに名前を付けることが有用なアルゴリズムを扱いました。
- (2, 5, 6, 8, 11)
- サブセットにあるノード
- ここでは「サブセット」または「選択」が合理的に聞こえます。
- (2, 8)
- 同じサブセットに祖先がないノード
- 「サブセットルートノード」?
- (2 (5 (11), 6)), (8)
- サブセット内の木
- 「サブセットフォレスト」?
- (6, 8, 11)
- サブセットに子孫がないノード
- 「サブセットリーフノード」?
- (2, 5)
- サブセットの内部のノード
- 「サブセット内部ノード」?
「サブセット...」という用語は、これらのことに対して確立された用語がない場合に議論を引き起こすことを目的としたストローマンの提案です。
解決
ツリーデータ構造に関するウィキペディアの記事 木を扱う多くの語彙用語が含まれています。それが決定的であると見なすことができるかどうかはわかりません。
またあります ツリーセット理論に関する記事.
他のヒント
「ホイルによると」階層語の語彙があるとは思わないが、WC3のXPath仕様に関するこの情報は素晴らしいスタートだ。私は一般に、ルートまたはプライマリを上位レベル、次に二次および三次と呼びます。その後、ブランチと深さでそれらを参照します(例:階層のレベル4、Xブランチの)。
ツリーにはノードが含まれています。ノードには7つのタイプがあります。
ルートノード
要素ノード
テキストノード
属性ノード
名前空間ノード
処理命令ノード
コメントノード
所属していません StackOverflow