Direct Address Tables Hashing Introduction to Hashing and

• Direct Address Tables • Hashing

Introduction to Hashing and Direct Address tables קיימות מגוון שיטות לתחזוקת קבוצות דינאמיות

Introduction Hashing and Direct Address tables למשל אם נשתמש ברשימה עבור כל האברים של average - ו worst case - הקבוצה אז זמני הפעולות ב : case w. c. a. c. Search (n) Insert (1) Delete (1) או (n) (1) או (n)

(DA) Direct Address tables : worst case - כך הפעולות אפילו ב DA קיימת שיטה Search (1) Insert (1) Delete (1)

Hashing ( )בהנחות מסוימות Hashing אם נשתמש בשיטה הפעולות worst case average case Search (n) (1) Insert (1) Delete )1) או (n) (1)

Hashing Chaining Open Addresses