เมนูนำทาง
แฮชชิงคู่ ตัวอย่างการเขียนโปรแกรม1 def doubleHashing(data, hashTableSize, doubleHashSize): 2 if len(data) > hashTableSize: 3 return None 4 listOfHashTable = [None] * hashTableSize 5 for i in range(len(data)): 6 primaryHash = data[i] % hashTableSize 7 doubleHash = primaryHash 8 if listOfHashTable[primaryHash] is None: 9 listOfHashTable[primaryHash] = data[i]10 else:11 while listOfHashTable[doubleHash] is not None:12 secondary = doubleHashSize - (data[i] % doubleHashSize)13 doubleHash = (doubleHash + secondary) % hashTableSize14 listOfHashTable[doubleHash] = data[i]15 return listOfHashTable
เมนูนำทาง
แฮชชิงคู่ ตัวอย่างการเขียนโปรแกรมใกล้เคียง
แฮชชิงคู่แหล่งที่มา
WikiPedia: แฮชชิงคู่ http://code2begin.blogspot.com/2017/02/double-hash...