Avatar billede abw Nybegynder
07. august 2006 - 15:16 Der er 1 kommentar

Modified Preorder Tree Traversal

Hej

Jeg har en hierakisk struktur gemt i en SQL database med Modified Preorder algoritmen.
Jeg ved at Jeg kan hive ancestors og descendants ud med henholdsvist
"WHERE lft < [/node.left/] AND rgt > [/node.right/]"
og
"WHERE lft BETWEEN [/node.left/] AND [/node.right/]"

men hvordan finder jeg siblings? Altså de noder som er på samme 'level' i samme subtree som udgangspunktet?

Kom så eksperter :)
På forhånd tak.

Mvh. Andreas
Avatar billede abw Nybegynder
07. august 2006 - 15:18 #1
... jeg ved godt at en løsning er at indsætte parent-forhold ved hver record i databasen, og det er også det jeg gør på nuværende tidspunkt, men er der en løsning hvor jeg kan omgå dette?
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