CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg
Cookie ikon
Avatar billede renebmadsen Nybegynder
20. oktober 2008 - 15:10 Der er 4 kommentarer og
1 løsning

Threaded BinarySearcTree

Nogen der kan forklare nedenstående, for mig ?

"A binary tree is threaded by making all right child pointers that would normally be null point to the inorder successor of the node, and all left child pointers that would normally be null point to the inorder predecessor of the node"
Avatar billede arne_v Ekspert
20. oktober 2008 - 21:38 #1
Jeg tror at de mener at i.s.f. at lave:

  1
2<
  3

som:

val=2,smaller=@1,bigger=@3
val=1,smaller=null,bigger=null
val=3,smaller=null,bigger=null

saa laver man det som:

val=2,smaller=@1,bigger=@3
val=1,smaller=null,bigger=@2
val=3,smaller=@2,bigger=null
Avatar billede renebmadsen Nybegynder
20. oktober 2008 - 22:06 #2
ok tror du har ret. kan bare ikke se hvad disse referancer skal kunne bruges til.
kan du måske beskrive dette for mig. og så smide et svar til dine point :-)
Avatar billede arne_v Ekspert
21. oktober 2008 - 07:28 #3
Proev og analyser hvordan du ville skrive kode som vil finde alle vaerdier i
sorteret raekkefoelge i de to tilfaelde.

Det er langt nemmere med den sidste.
Avatar billede arne_v Ekspert
28. oktober 2008 - 23:33 #4
så mangler du bare at acceptere svaret
Avatar billede renebmadsen Nybegynder
29. oktober 2008 - 14:52 #5
så skulle den være accepteret.
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
Programmeringssprog kurser
Kurser inden for grundlæggende programmering
Se alle Programmeringssprog kurser

Flere spørgsmål fra Java kategorien

Titel Indlæg Oprettet Seneste aktivitet
failed to validate certificate the application will not be executed Af Labora i Java 5 08/03/202412:31 10/03/202414:03
Best Practice: .htaccess vs Tomcat's rewrite.config ? Af mergelspir i Java 8 15/02/202412:49 16/02/202417:31
Is external-src.zip necessary for intelliJ? Af fredand i Java 2 16/08/202308:12 16/08/202317:37
Hvordan læser jeg 404 message Af mergelspir i Java 13 29/06/202315:39 30/06/202313:32
Will transaction be rolled back? Af fredand i Java 3 23/02/202319:46 23/02/202320:40
Se alle spørgsmål i kategorien Opret spørgsmål

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.

Opret Log ind

Du kan også logge ind via nedenstående tjenester



Alle kategorier på Eksperten
Seneste spørgsmål Seneste aktivitet
I går 22:21 Fejl med sum Af lurup i Excel
I går 19:41 Findes der mon indholdsfortegnelser til bladet "Komputer for alle" - På nettet ? Af Ikke-ekspert i Fri debat
I går 13:45 Facebook gruppe Af Btimmer i Sociale medier
07/0700:30 Fejl i Ark Af Morten_Jepsen i Excel
06/0716:56 Kan min mobil hackes Af SBS i Mobiltelefoner
White papers
Flere white papers »


Premium
Teaser billede
Udvalgt blandt 23 ansøgere: Disse to AI-projekter kommer med i dansk pilotprojekt under Datatilsynet
Læs mere »
Trækker yderligere ud: Først klarhed over kæmpe GDPR-retssag mod Region Syddanmark om flere måneder
Lovforslag til NIS2 i Danmark er klart: Så omfattende bliver loven - se hele forslaget her
Region Sjælland gør klar til at flytte sit Oracle-miljø i clouden: Søger leverandør til opgaven til 150 millioner kroner
Se alle »
Computerworld
Teaser billede
10 milliarder adgangskoder lækket på hackerforum: Sådan påvirker det din sikkerhed
Læs mere »
700.000 Linux-systemer kan været truet af ny alvorlig sårbarhed
Nørgaard: Derfor bruger fattigrøvene AI meget mere end de rige svin
Store sager fra BMW i5: Alt er bare perfekt afstemt her
Se alle »
CIO
Teaser billede
Russisk hack af Microsoft er meget større end først antaget
Læs mere »
Halter mange år bagefter: Langsom software-udvikling udfordrer kæmpe digitalt løft af Billund Lufthavn
Telmore har fået AI til at udvikle 600 forskellige versioner af sin hjemmeside: Ændrer sig alt efter, hvem du er
Efter forbud fra Datatilsynet: Nu ændres data-håndteringen i din kørekort-app
Se alle »
Job & Karriere
Teaser billede
Bo solgte sit software-system for et treciftret millionbeløb: Brugte pengene på at købe 80 medarbejdere til ny storsatsning
Læs mere »
Norlys skal splittes op i fem selskaber: Nu bliver flere ansatte og ledere fyret
Dansk top-profil trækker sig fra Microsoft: Skal være direktør i TDC Erhverv
IBM Danmark skifter ud i sin øverste ledelse - her er den nye direktion
Se alle »
White paper
Teaser billede
Sådan får du overblik og beskytter dine cloudapplikationer
Læs mere »
MDR: Transparent sikkerhed og overvågning i realtid
Sæt turbo på din cloudperformance og minimér risikoen for DDoS-angreb
Informationshåndtering på frontlinjen: Sådan optimerer du med automatisering
Se alle »

Events
Flere events »
White papers
Flere white papers »
IT-Kurser
Se alle vores it-kurser »