Как фильтровать дерево ? По шаблону.

← →
Кен (2004-02-05 01:42) [0]

Список - понятно. Просто удаляю все строки не соответствующие шаблону и всё, а с деревом как быть ? Ведь тут надо все ветки обходить, пустые удалять, не пустые оставлять. Да ещё с рекурсиями ... Всё как-то сложно очень. Нет ли простого способа ? Может уже готовые функции для этого есть ?

← →
Savage (2004-02-05 03:20) [1]

Подробней задачку обрисуй

← →
Кен (2004-02-05 03:56) [2]

Надо оставить в дереве только те строки в которых содержится определённый текст. Остальные удалить. Как их грамотно удалить ?

← →
TUser (2004-02-05 11:42) [3]

> Надо оставить в дереве только те строки

Дерево состоит не из строк, а из нодов. Если нод Х надо удалить, то что надо делать с его чайлдами. Все ведь от задачи твоей зависит - чайлды можно тоже удалить, можно их переместить в другой нод, по каким-то тебе известным критериям выбираемый. Если надо удалить пустые ветки, то рекурсией. Типа

function IsFree(Node):boolean;
var f:boolean;
begin
f:=false;
foreach (знаю, что в паскале форича нет, но что имеется в виду - понятно) Chiled do
f:=f or IsFree(Child);
if not f then result:=true else begin
// Удалить нод
result:=false; end;
end;

Как фильтровать дерево ? По шаблону. Найти похожие ветки