PDA

View Full Version : [Frage] 6.7 Radix Tree


matrix-sisters
14-06-2004, 02:04
Hallo Leutchen

Wer kontrolliert meinen Radix Tree (auf Richtigkeits versteht sich von selbst)?

Bitte um Rückmeldungen!

bosie
14-06-2004, 02:27
habs genauso.

hast du 6.8 schon?

herr nilson
14-06-2004, 19:16
hallo leuteln!!

irgendwie scheinen mir die radix tries gar nicht so kompliziert zu sein aber irgendwie hat meiner einer einen ziemlichen knoten im hirn;-)

was bedeutet wurzel wird nach bit b1 unterschieden und zweite ebene nach b2?!

wie baut man so ein ding auf?!

bitte helft mir!!!!!

dankeschön

lg herr nilson

kambo
14-06-2004, 22:05
..........................01001 (Wurzel wird nach b1 unterschieden)
..........................00110
..........................01010
..........................00001
..........................10001
......................../.........\
....................../.............\
.................01001..........10001 (2-te Ebene nach b2)
.................00110
.................01010
.................00001
................/.......\
............../...........\
..........00110.........01010 (3-te Ebene nach b3)
..........00001.........01001
........../.....\..............\
......../.........\..............\
...00001......00110.......01010
..................................01001
................................/.........\
............................../.............\
..........................01001..........01010

klar?

herr nilson
15-06-2004, 09:21
vielen dank kambo!

hat jede menge licht in die sache gebracht;-)

lg herr nilson