On Worst Case Robin-Hood Hashing
We consider open addressing hashing, and implement it by using the Robin Hood strategy, that is, in case of collision, the element that has traveled the furthest can stay in the slot. We hash elements into a table of size n where each probe is independent and uniformly distributed over the table, an...
Đã lưu trong:
| Tác giả chính: | |
|---|---|
| Tác giả khác: | , |
| Định dạng: | report |
| Được phát hành: |
2002
|
| Những chủ đề: | |
| Truy cập trực tuyến: | http://hdl.handle.net/20.500.12008/3481 |
| Các nhãn: |
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
|