Søg
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
Programmering: Produktmixoptimering Af OBS i Java 34 23/05/202513:55 27/05/202518:32
Seleniumspørgsmål vedr. getText() Af mergelspir i Java 11 08/05/202516:32 08/05/202522:16
eclipse Af OBS i Java 0 02/05/202512:51 -
eclipse Af OBS i Java 14 27/04/202521:14 28/04/202521:28
eclipse Af OBS i Java 2 18/04/202517:14 18/04/202519:52
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 18:59 Ang fifa 26 til Ps5 Af made18 i Andet software
I går 17:01 Kom til at tilslutte nogle 3.5 disk med et forkert Sata kabel fra en anden PSU Af Thomas B i Andet hardware
31/1021:35 Nokia 6.1 rcs Af rasmuso i Mobilnetværk
31/1013:55 Samsung Galaxy A21s ændre ringetone Af nu_igen i Mobiltelefoner
31/1013:43 Windows 11 lokalkonto-opret Af Uvanga i Windows
White papers
Flere white papers »