При написании алгоритмов для работы с подмножествами узлов из дерева необходимо идентифицировать характеристики этих узлов.Например, конкретное подмножество может быть лесом, и алгоритм может получить огромные преимущества в производительности, идентифицируя корни каждого поддерева в лесу.
Я хотел бы знать, существует ли установленный словарь для обсужденияузлы в подмножествах.Было бы очень хорошо сказать «Найти корни подмножества» вместо «Найти узлы, у которых нет предков в одном и том же подмножестве».
(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)
- узлов, которые являются внутренними в подмножестве
- «Внутренние узлы подмножества»?
Термины "Подмножество ..." - это предложения соломенных людей, призванные спровоцировать дискуссию в том случае, если для этих вещей нет устоявшихся терминов.