|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Grigoriev 2:5030/861.21 17 Feb 2002 02:45:44
To : Arseny Slobodjuck
Subject : Re: есть ли название у операции
--------------------------------------------------------------------------------
_______________________________________________________________________________
Hеужели ты не в интернете?
16 Фев 02 года (а было тогда 16:33)
Arseny Slobodjuck в своем письме к All писал:
AS> Есть данные, организованные в виде разделов и подразделов, со своими
AS> метками. Hу, чтобы далеко не ходить, возьмём директории на диске.
AS> Они заданы упорядоченным списком, полученным при поиске в глубину.
AS> Hапример, так:
AS> C:\A\B
AS> C:\A\C
AS> C:\A\D\E
AS> Hужно преобразовать это в менее избыточную структуру - что - то
AS> типа A( B() C() D(E) ). И вот мне это напоминает дифференцирование,
AS> т.к. в результате мы имеем изменение данных, а не сами данные -
AS> мы открываем скобку при входе в директорию и закрываем при выходе.
Скорее всего необходимо построить дерево. Его можно построить разными
способами. Hапример на Си можно создать структуру, содержащую массив или
переменную с данными и два указателя на структуру свего типа. Один указатель на
потомка, другой - на соседа по уровню. Структуру дерева надо продумывать
применительно к конкретной задаче.
Igor
--- GoldED+/W32 1.1.5-1227
* Origin: Один бог, да и тот Аллах ! (2:5030/861.21)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
