/
Forside
/
Teknologi
/
Udvikling
/
C/C++
/
Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn
*
Kodeord
*
Husk mig
Brugerservice
Kom godt i gang
Bliv medlem
Seneste indlæg
Find en bruger
Stil et spørgsmål
Skriv et tip
Fortæl en ven
Pointsystemet
Kontakt Kandu.dk
Emnevisning
Kategorier
Alfabetisk
Karriere
Interesser
Teknologi
Reklame
Top 10 brugere
C/C++
#
Navn
Point
1
BertelBra..
2425
2
pmbruun
695
3
Master_of..
501
4
jdjespers..
500
5
kyllekylle
500
6
Bech_bb
500
7
scootergr..
300
8
gibson
300
9
molokyle
287
10
strarup
270
btræer på disk
Fra :
Jesper Gødvad
Dato :
24-06-01 10:00
Hej Alle.
Er der nogen der kan forklare hvordan man lagrer btræer på disk. Jeg er ikke
ude efter kodeeksempler, men blot hvordan man teoretisk håndterer store
index der ikke kan være i ram.
Et link ville også være fint.
mvh. jesper
Thomas Krog (
24-06-2001
)
Kommentar
Fra :
Thomas Krog
Dato :
24-06-01 11:04
binæert træ med 7 noder:
0
1 2
3 4 5 6
Numrene angiver de index som de forskellige noder kan få i et array. Dvs
hvis du har index x på en given node så bliver index af venstre barn "2x+1"
og index af højre barn bliver "2x+2". Tilsvarende kan du finde forældren som
"(x-1)/2" heltals division hvor der rundes ned. Når først de er i et array
er det lige til at gemme på disken.
Jakob Møbjerg Nielse~ (
24-06-2001
)
Kommentar
Fra :
Jakob Møbjerg Nielse~
Dato :
24-06-01 16:54
> binæert træ med 7 noder:
Et b-træ er ikke et binært træ. B-træer er som regel flade og meget
brede. Ex:
[1..10000]
[10001..20000][20001..30000]..[100000001..1000010001]
Jeg ved dog ikke om der er en metode til at håndtere dele af
index'erne hvis de ikke kan være i RAM'en.
--
Jakob Møbjerg Nielsen
jakob@dataloger.dk
"Hey, he reminds me of someone who looks just like him!" - Me
Thomas Krog (
24-06-2001
)
Kommentar
Fra :
Thomas Krog
Dato :
24-06-01 17:24
ups, dem havde jeg ikke hørt om før.
Om ikke andet kan man vel altid gemme det i en fil (i stedet for at bruge
pointere kan man anvende et tal der angiver hvor mange bytes inde i filen
der skal referes til, det er dog en helt general metode)
Søg
Alle emner
Teknologi
Udvikling
C/C++
Indstillinger
Spørgsmål
Tips
Usenet
Reklame
Statistik
Spørgsmål :
177552
Tips :
31968
Nyheder :
719565
Indlæg :
6408847
Brugere :
218887
Månedens bedste
Årets bedste
Sidste års bedste
Copyright © 2000-2024 kandu.dk. Alle rettigheder forbeholdes.