Cormackovo hašování: Porovnání verzí
Smazaný obsah Přidaný obsah
→Pseudokód: Trochu priblizeno realite C/C++ značka: editace z Vizuálního editoru |
m Robot: -zastaralá značka HTML; kosmetické úpravy |
||
Řádek 116:
Postupně budeme přidávat do prázdného souboru položky 6, 3, 13.
<math>h(6) = 6, h(3) = 3</math>, přidání je tedy triviální a struktury mají po přidání prvních dvou tento tvar.
{| border="0" cellpadding="20"
Řádek 246:
Zadefinujeme si ještě nějaké datové položky:
<
typedef struct {int p; int i; int r;} head_1;
typedef struct {int k; int v;} body_1;
Řádek 252:
head_1 *head = new head_1[s];
body_1 *body = new body_1[];
</syntaxhighlight>
== Vyhledávání ==
<
int h(int k, int s) {}
int hi(int i, int k, int r) {}
Řádek 268:
}
}
</syntaxhighlight>
== Vkládání ==
Je trošku složitější, [[C (programovací jazyk)|C]]-like algoritmus není kompletní, ale je názorný:
<
int free(int size) { /* najde volné místo v primárním souboru s velikostí size */ }
Řádek 290:
}
}
</syntaxhighlight>
[[Kategorie:Hašování]]
| |||