Morten Raun wrote in dk.edb.internet.webdesign.serverside.asp:
> Hej NG
>
> Jeg skal lave en side med en Telefonkæde på. Altså et "træ" hvor man kan se
> hvem man skal ringe til hvis der kommer en generel besked til det hold kæden
> er tilegnet.
>
[snip]
>
> Er der nogen der har nogle ideer til hvordan dette kan gribes an?
>
Næeh ... ikke rigtigt, men vi kan da hjælpes ad.
Det første du skal gøre er at finde på en datastruktur for din telefonkæde.
Her vil jeg foreslå et "binært træ". Det er en træstruktur, hvor hvert element
har netop ét forældre-element (parents) og maksimalt to underelementer
(children). I dit tilfælde vil det sige, at hver person maksimalt skal ringe
til to personer.
Dernæst skal du hitte ud af, hvordan man repræsenterer disse data i en tabel -
eller i et array (i princippet det samme). Her skal du tænke på, at et
elements plads i træet udelukkende defineres ud fra hvilket parent-element der
hører til.
Tjaeh ... det var hvad jeg lige kunne huske fra mine fag i
algoritme/datastruktur -teori ... jeg er nødt til en tur hjem igen inden jeg
kan hjælpe dig meget videre, da jeg ikke har mine bøger lige her. Det skulle
dog være nok til at komme i gang. Sørg for først at kigge på, hvordan du vil
repræsentere dine data i din database - udskriften skulle ikke være noget
problem, da det binære træ hjælper dig et stykke på vej (der er nemlig altid
et fast antal elementer på et givet niveau i træet.
Et bud på strukturen i databasen kunne være:
| Name | Phone | ElementID | ParentID |
---------------------------------------
Joe 55501 1 NULL
Jim 56031 2 1
Jen 67933 3 1
Moe 55242 4 2
Jan 65242 5 2
Lis 92221 6 3
Lois 94224 7 3
Prøv evt at tegne det træ, der kommer ud af ovenstående.
Jesper Stocholm
http://stocholm.dk
--
Brug Validator service:
http://www.html.dk/validator
- Tast din URL én gang, og validér dokumentet hos 12 validatorer
- Understøtter HTML, CSS og søgemaskineoptimering