Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 02. 02. 2011 16:12
Tabulky-metoda rozptýlených indexů
Mohl bych se prosím vás zeptat, jak tato metoda funguje?
Na netu jsem našel : tabulku chápeme jako vektor synonimických položek, nevím, zda jsem to správně pochopil, zkusím to vysvětlit na příkladu.
Použiji modulární metodu (mod 4). Vkládám 3, vkládám 2, vkládám 6, atd..... tučně označuji seznam
Tabulka(polem)
0
1
2 - 2 - 6
3 - 3
Celé zadání příkladu je takovéto : a)
Do níže vyobrazené struktury, která implementuje hash-tabulku s vnějším zřetězením s ukládáním synony-
mických položek do seznamů zřetězených prvků (metoda "scattered index") , zařaďte (zakreslete naznačeným
způsobem) položky s níže uvedenými celočíselnými klíči v pořadí: 134 196 275 313 415 422 460 563 630 738 783 857
Jako rozptylovou funkci pro prvotní přístup do jednotlivých seznamů použijte zbytek po celočíselném dělení
hodnoty klíče příslušným základem.
díky všem za pomoc
Offline
#2 02. 02. 2011 22:58
Re: Tabulky-metoda rozptýlených indexů
Řekl bych, že to chápeš dobře. Tzn že to bude hashování kdy když ti vyjde další prvek už do obsazený škatulky, tak bude v tý škatulce třeba spojovej seznam obsahující všechny ty prvky.
Nevim, jak je velká "vyobrazená struktura", abych to mohl zkusit zařadit.
Offline
#4 30. 05. 2014 14:53
Re: Tabulky-metoda rozptýlených indexů
↑ vilek:
Ahoj, asi je to už pozdě, :-) ale kdyby se našel někdo další kdo by nevěděl.
"příslušný základ" znamená velikost struktury (pole) do kterého se ukládají prvky.
Pokud mám pole velikosti 13, tak 134%13 je 4 tzn vložím to na čtvrté místo (pole[3] = 134).
Offline