3,881
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
miaodfan 2011-08-07
- 打赏
- 举报
To each hash table slot, we can add an extra data member that we’ll call whereOnStack, and we can
keep an extra stack.When an insertion is first performed into a slot, we push the address (or number)
of the slot onto the stack and set the whereOnStack datamember to refer to the top of the stack.When
we access a hash table slot, we check that whereOnStack refers to a valid part of the stack and that
the entry in the (middle of the) stack that is referred to by the whereOnStack data member has that
hash table slot as an address.
keep an extra stack.When an insertion is first performed into a slot, we push the address (or number)
of the slot onto the stack and set the whereOnStack datamember to refer to the top of the stack.When
we access a hash table slot, we check that whereOnStack refers to a valid part of the stack and that
the entry in the (middle of the) stack that is referred to by the whereOnStack data member has that
hash table slot as an address.
