Avatar billede mickni33 Nybegynder
18. maj 2005 - 22:23 Der er 7 kommentarer og
1 løsning

hvilken struktur skal bruges?

Hvilken struktur skal jeg bruge hvis jeg har en Parent med 3 children..?

Har java API en sådan struktur som jeg kunne bruge ?
Avatar billede mickni33 Nybegynder
18. maj 2005 - 22:24 #1
Hvis der ikke er en i API, Hvordan bygges den så op ?
Avatar billede arne_v Ekspert
18. maj 2005 - 22:27 #2
jeg kan ihvertfald ikke komme i tanke om en

en class Node med 4 fields: parentnode, leftnode, middlenode og rigthnode lyder
vel ikke helt ved siden af
Avatar billede mickni33 Nybegynder
18. maj 2005 - 22:28 #3
har du nogle friske lækre links :-)
Avatar billede arne_v Ekspert
18. maj 2005 - 22:32 #4
nej

det er lidt usædvaneligt med 3 childs

og uden at vide hvorfor du har det det behov så er det nok svært at sige ret meget
Avatar billede mickni33 Nybegynder
18. maj 2005 - 22:34 #5
hvis jeg har en maze kan jeg gå i 3 forskellige retninger, og her skal jeg så senere kunne finde min parent til de oprettet children
Avatar billede arne_v Ekspert
18. maj 2005 - 22:41 #6
hvis du har et link til parent så er det jo nemt at gå baglæns

lidt tænken højt:

en Node klasse med: 4 fields, 4 get metoder, 3 add metoder

en Tree klasse med: 1 field root af type Node og så nogle mere high level
metoder til add og navigation i træet
Avatar billede jakoba Nybegynder
19. maj 2005 - 08:20 #7
En labyrint er vel egentlig ikke et træ.
Hvad med bare et 2D array med nodes:

Node[][] levelPlan = new Node[10][10];

så slipper du for alle de der nodepegere.  levelPlan[5][4] er nabo til levelPlan[5][5]
Avatar billede mickni33 Nybegynder
19. maj 2005 - 08:22 #8
>> jakoba
Array'et har jeg, hmmmm den må jeg lige tænke over..... bruger A* søgningen i min maze
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester