Forum » Programiranje » Zgoščena tabela
Zgoščena tabela
![](https://static.slo-tech.com/stili/avatar_gray.gif)
abcd123 ::
Pozdravljeni,
imam eno vprašanje pri zgoščeni tabeli. Prosil bi koga če mi lahko pove če sem pravilno rešil naslednjo nalogo.
Uporabiti moram zgoščevalno metodo deljenje(modul 5), ter linearno preverjanje ob kolizijah.
V tabeli imam indekse od 0 do 6.
Vsebina se prenaša iz enega koraka v drugega.
1.Korak
tabela.vstavi(25, 'a');
tabela.vstavi(50, 'b');
Vstavil sem ključ 25(podatek a) na indeks 0,
Vstavil sem ključ 50(podatek b) na indeks 1.
H(25)= 25%5 = 0
H(50)= 50%5 = 0, kolizacija 1
Korak 2
tabela .vstavi(26, 'c');
tabela.vstavi(22, 'd');
Ključ 25 ostane na indeksu 0.
Ključ 50 ostane na indeksu 1.
Vstavim ključ 26(podatek c) na indeks 2.
Vstavim ključ 22(podatek d) na indeks 3.
H(26)= 26%5 = 1, kolizacija 2
H(22)= 22 %5 =2, kolizacija 3
Korak 3
tabela.odstrani(50);
Zbrišem ključ 50 na indeksu 1.
Če kdo obvlada te tabele, bi ga lepo prosil, če mi lahko pove če sem se pravilno lotil tega ali ne.
Najlepša hvala za odgovor.
imam eno vprašanje pri zgoščeni tabeli. Prosil bi koga če mi lahko pove če sem pravilno rešil naslednjo nalogo.
Uporabiti moram zgoščevalno metodo deljenje(modul 5), ter linearno preverjanje ob kolizijah.
V tabeli imam indekse od 0 do 6.
Vsebina se prenaša iz enega koraka v drugega.
1.Korak
tabela.vstavi(25, 'a');
tabela.vstavi(50, 'b');
Vstavil sem ključ 25(podatek a) na indeks 0,
Vstavil sem ključ 50(podatek b) na indeks 1.
H(25)= 25%5 = 0
H(50)= 50%5 = 0, kolizacija 1
Korak 2
tabela .vstavi(26, 'c');
tabela.vstavi(22, 'd');
Ključ 25 ostane na indeksu 0.
Ključ 50 ostane na indeksu 1.
Vstavim ključ 26(podatek c) na indeks 2.
Vstavim ključ 22(podatek d) na indeks 3.
H(26)= 26%5 = 1, kolizacija 2
H(22)= 22 %5 =2, kolizacija 3
Korak 3
tabela.odstrani(50);
Zbrišem ključ 50 na indeksu 1.
Če kdo obvlada te tabele, bi ga lepo prosil, če mi lahko pove če sem se pravilno lotil tega ali ne.
Najlepša hvala za odgovor.
![](https://static.slo-tech.com/stili/avatar_gray.gif)
_Dormage_ ::
Čisto na hitro preletel.
Postopek zgleda ok. Zgoščevalna funkcija je malo "crappy".
Če prav vidim ko pride do kolizije prestaviš na naslednje prazno mesto?
Lahko imaš 2 zgoščevalne funkcije...
Postopek zgleda ok. Zgoščevalna funkcija je malo "crappy".
Če prav vidim ko pride do kolizije prestaviš na naslednje prazno mesto?
Lahko imaš 2 zgoščevalne funkcije...
![](https://static.slo-tech.com/stili/avatar_gray.gif)
abcd123 ::
Kateri način bi bil boljši?
Ja pri kolizaciji prestavim na naslednje mesto, saj je zahtevano linearno preverjanje. Ampak kako pa se naj tega lotim v primeru, da naslednjo mesto ni prazno?
Ja pri kolizaciji prestavim na naslednje mesto, saj je zahtevano linearno preverjanje. Ampak kako pa se naj tega lotim v primeru, da naslednjo mesto ni prazno?
Zgodovina sprememb…
- spremenilo: abcd123 ()
![](https://static.slo-tech.com/stili/avatar_gray.gif)
abcd123 ::
V primeru, da imam v koraku 1 prvo število 26 jo postavim na index 1?
H(26)= 26%5 = 1
ali jo dam na index 0?
H(26)= 26%5 = 1
ali jo dam na index 0?
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | [Java]Problem z vektorjemOddelek: Programiranje | 1352 (1221) | KernelPanic |
» | [c#] Vstavljanje vrednosti v tabeloOddelek: Programiranje | 1576 (1398) | Cvenemir |
» | Java ObjektiOddelek: Programiranje | 2199 (1893) | Mavrik |
» | arrayList, razred chainOddelek: Programiranje | 1052 (976) | ERGY |
» | [c++]SeznamOddelek: Programiranje | 2621 (2621) | Gundolf |