powered by simpleCommunicator - 2.0.50     © 2025 Programmizd 02
Форумы / XML, XSL, XPath, XQuery [игнор отключен] [закрыт для гостей] / Подсчёт кол-ва конечных элементов (листьев) для "плоского дерева".
3 сообщений из 3, страница 1 из 1
Подсчёт кол-ва конечных элементов (листьев) для "плоского дерева".
    #37823323
Добрый вечер.

Ещё один вопрос по поводу "недодерева":

Код: xml
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
<ROWSET name="node">
  <ROW>
    <ID>1</ID>
    <PARENT>-1</PARENT>
    <NAME>Главный узел</NAME>
  </ROW>
  <ROW>
    <ID>10</ID>
    <PARENT>1</PARENT>
    <NAME>Узел первого уровня (первый)</NAME>
  </ROW>
  <ROW>
    <ID>11</ID>
    <PARENT>1</PARENT>
    <NAME>Узел первого уровня (второй)</NAME>
  </ROW>
  <ROW>
    <ID>100</ID>
    <PARENT>10</PARENT>
    <NAME>Узел второго уровня (первый)</NAME>
  </ROW>
  <ROW>
    <ID>110</ID>
    <PARENT>11</PARENT>
    <NAME>Узел второго уровня (второй)</NAME>
  </ROW>
</ROWSET>
<ROWSET name="leaf">
  <ROW>
    <ID>1001</ID>
    <PARENT>100</PARENT>
    <NAME>Конечный элемент (1)</NAME>
  </ROW>
  <ROW>
    <ID>1002</ID>
    <PARENT>100</PARENT>
    <NAME>Конечный элемент (2)</NAME>
  </ROW>
  <ROW>
    <ID>1003</ID>
    <PARENT>100</PARENT>
    <NAME>Конечный элемент (3)</NAME>
  </ROW>
  <ROW>
    <ID>1004</ID>
    <PARENT>100</PARENT>
    <NAME>Конечный элемент (4)</NAME>
  </ROW>
  <ROW>
    <ID>1005</ID>
    <PARENT>110</PARENT>
    <NAME>Конечный элемент (5)</NAME>
  </ROW>
  <ROW>
    <ID>1006</ID>
    <PARENT>110</PARENT>
    <NAME>Конечный элемент (6)</NAME>
  </ROW>
  <ROW>
    <ID>1007</ID>
    <PARENT>110</PARENT>
    <NAME>Конечный элемент (7)</NAME>
  </ROW>
</ROWSET>



В первом наборе содержится дерево в плоском виде, только ноды. Во втором наборе - конечные элементы (листья). Максимальный уровень вложенности 5-6. Задача : при выводе нода в результирующий документ подсчитать кол-во все подчинённых конечных элементов для текущего нода, включая элементы вложенных нодов. Т.к. дерево не настоящее, то вижу два варианта - предварительно обработать эти два набора и вывести нормальное дерево, в котором такой подсчёт будет элементарным делом. Вторым идёт постоянный рекурсивный спуск и подсчёт в момент обработки, что очень сильно увеличит время выполнения преобразования, т.к. подсчёт будет производится многократно...

Кто-нибудь сталкивался с такой задачей и какое решение было применено?

Спасибо.
...
Рейтинг: 0 / 0
Подсчёт кол-ва конечных элементов (листьев) для "плоского дерева".
    #37823348
Фотография _Vasilisk_
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Бондарюк АндрейКто-нибудь сталкивался с такой задачей и какое решение было применено?Если тебе нужен черт, то и иди к черту (с)

Если нужно другое дерево, то и строить нужно другое дерево.

Любая задача имеет несколько решений. Какое конкретное решение выбирается зависит от текущих условий и ограничений
...
Рейтинг: 0 / 0
Подсчёт кол-ва конечных элементов (листьев) для "плоского дерева".
    #37824472
mage.lan
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Бондарюк Андрей,

можно решить вашу задачу рекурсией.
вопрос - зачем.
xsl занимается преобразованием xml в красивый вид, если каких-то данных в xml не хватает, надо их туда добавить, городить на xsl алгоритмы - порочная практика.
...
Рейтинг: 0 / 0
3 сообщений из 3, страница 1 из 1
Форумы / XML, XSL, XPath, XQuery [игнор отключен] [закрыт для гостей] / Подсчёт кол-ва конечных элементов (листьев) для "плоского дерева".
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]