Алгоритм преобразования дерева в таблицу #626127

Ищется сабж, без привязки к конкретному языку. Бросьтесь ссылкой, пожалуйста.

плоская таблица с колонкой родитель, не?

алгоритм обхода дерева? мде

минуту, сейчас попробую реализовать

вот такой я тупой, не жмитесь, делитесь знаниями

Цель, преобразовать xml файл произвольного вида(выгрузка документа) в таблицу

А как ты видишь таблицу для дерева: Р1  П1  П2  П3 Р2  П5    K8    K2  П6 ?

вижу так: Р1 П1 Р1 П2 Р1 П3 Р2 П5 К8 К2 Р2 П6

+ а если как в Р1 П1 Р1 П2 Р1 П3 Р2 П5 П5 К8 П5 К2 Р2 П6 утро, не проснулся еще :(

Варианта из должно хватить для восстановления из таблицы - дерева. Вариант из удобно читабелен человеку. Что нужно-то?

в идеале вариант , вот думаю из его можно как-то получить?

читал, не то, см.

Можно но сначала придётся определить максимальный уровень вложенности, чтобы количество колонок определить

это сделать легко, опираясь на то что xml есть теги :), если тег содержит значение, то его используем как колонку в таблице, соответственно добавляем если колонки нет

+ проблема заполнить таблицу как в

или я просто туплю, простите

Пример: DS D  H   FC   FI   N  PS   P    C    A   P    C    A

Вижу как DS D H FC FI N PS P C A DS D H FC FI N PS P C A

Э, неудачный пример :(

Если я правильно понял, тебе нужно добираться до "листочка" (ветки в которой нет больше ничего) и только такие листочки складывать в таблицу. А дальше сортировка

в ветка Н является "началом" ветки PS

+ и ветка PS лежит не в Н, а в D

Цель какая этого действа? Перебрать строки циклом без рекурсии? Или что?

самое интересное что эксель так умеет

цель уложить в таблицу дерево, рекурсия или нет - пофигу

я так думаю, нужно установить связь между колонкой таблицы и путем по которому получается значение, получается двухпроходной алгоритм, сначала создаем колонки и фиксируем связи, потом заполняем таблицу

Хорошо. Чем тебе дерево не таблица? Какие у таблицы свойства и методы, которых нет у дерева? Чего в дереве не хватает?

Значит не понял, но тогда в 18 не содержится строк для отдельных листочков из веток верхнего уровня

ну у дерева разной длинны ветки, и в общем случае в узлах могут лежать не соответствующие друг другу данные, обсуждается дерево не из 1С 8

да, интересно как это микрософтовцы сделали

Функция РазобратьУзел(ТекущийУзел, Уровень, ТЗ)    ТЗ.НоваяКолонка;    Уровень = Уровень + 1;    ВсегоДобавленоСтрок = 0;    Если ЕстьПодчиненныеУзлы Тогда        Для Каждого ПодчиненныйУзел Из ТекущийУзел Цикл            ДобавленоСтрок = РазобратьУзел(ПодчиненныйУзел, Уровень, ТЗ);            ВсегоДобавленоСтрок = ВсегоДобавленоСтрок + ДобавленоСтрок;        КонецЦикла        ТЗ.Заполнить(ЗначениеТекущегоУзла, ТЗ.КоличествоСтрок - ВсегоДобавленоСтрок + 1, ТЗ.КоличествоСтрок, Уровень);        Возврат ВсегоДобавленоСтрок;    Иначе        ТЗ.НоваяСтрока;        ТЗ.УстановитьЗначение(ТЗ.НомерСтроки, Уровень, ЗначениеТекущегоУзла);        Возврат 1;    КонецЕсли; КонецФункции ТЗ = СоздатьОбъект("ТаблицаЗначений"); РазобратьУзел(Корень, 0, ТЗ);

класс, спасибо

Вот так нужно обходить дерево: СтекВызовов = Новый Массив;     СтекВызовов.Добавить(Новый Структура("НаборСтрок, Курсор", ТвоеДерево.Строки, 0)); Пока СтекВызовов.Количество <> 0 Цикл    ТекущиеПараметры = СтекВызовов[СтекВызовов.Количество-1];    Если ТекущиеПараметры.Курсор <= ТекущиеПараметры.НаборСтрок.Количество - 1 Тогда        ДочернийНабор = ТекущиеПараметры.НаборСтрок[ТекущиеПараметры.Курсор].Строки;        ТекущиеПараметры.Курсор = ТекущиеПараметры.Курсор + 1;        // здесь строить ТЗ        Если ДочернийНабор.Количество <> 0 Тогда                СтекВызовов.Добавить(Новый Структура("НаборСтрок, Курсор", ДочернийНабор, 0));        КонецЕсли;    Иначе        СтекВызовов.Удалить(СтекВызовов.Количество-1);    КонецЕсли; КонецЦикла; Ну а как получить текущий и родительский узлы в точке "// здесь строить ТЗ" - придумайте сами :-).

+ Пардон, ТЗ надо строить перед строчкой "ТекущиеПараметры.Курсор = ТекущиеПараметры.Курсор + 1; "