Are Open Addressing in Hash Tables only useful for searching ? How do the elements get into the HashTable in the very first place?

前端 未结 1 676
深忆病人
深忆病人 2021-01-28 08:17

From Wikipedia link on Open Addressing :

Open addressing, or closed hashing, is a method of collision resolution in hash tables. With this method a hash

相关标签:
1条回答
  • 2021-01-28 09:14

    I am a bit late to the party but it the term closed hashing refers to the fact that the items are 'closed', that is contained within the hash tables array, they are not stored externally like with chaining (also confusingly called Open Hashing).

    Open addressing is used with insertion as well as for searching if you read page 270 of CLRS it is described there.

    0 讨论(0)
提交回复
热议问题