Hausuebung_10_Hashtabellen

Hausuebung_10_Hashtabellen - HausuebungNr.10Hastabellen

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Hausuebung Nr. 10 Hastabellen Datenstrukturen Algorithmen 11.02.2008 i 01234 5 6 MatNr. 63903 6 0 A[i] 19 16 22 13 16 19 13 A[i] % 5 41231 i0 1 234 16 22 13 19 16 Kollision A[i] % 5 2 A[i] + 1 3 A[i] + 2 4 A[i] + 3 0 A[i] + 4 i 16 16 22 13 19 f(i) = 3i^3+2i^2+i 0 6 34 102 228 h(w,i) 42104 i 0123 4 13 22 16 19 16 Kollision i A[i] 19 16 22 13 16 h2(k) 22222 h1(k) h1(k)+i*h2(k)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/19/2009 for the course HKJLHKJL 565 taught by Professor Fhfh during the Spring '09 term at University of Graz.

Ask a homework question - tutors are online