Commit 6585fbd

committed

Three Hundred - Twenty Commit: Implement search() function

1 parent 1937ace commit 6585fbdCopy full SHA for 6585fbd

File tree

+11

-2

lines changed

+11

-2

lines changed

Lines changed: 11 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -28,12 +28,21 @@ def lprobe(self, element):`
`28`	`28`	`j = j + 1`
`29`	`29`	`return (i + j) % self.hashtable_size`
`30`	`30`
`31`		`- # Function to insert elements into the Hash Table`
`32`		`-`
	`31`	`+ # Function to insert elements into the Hash Table`
`33`	`32`	`def insert(self, element):`
`34`	`33`	`i = self.hashcode(element)`
`35`	`34`	`if self.hashtable[i] == 0:`
`36`	`35`	`self.hashtable[i] = element`
`37`	`36`	`else:`
`38`	`37`	`i = self.lprobe(element)`
`39`	`38`	`self.hashtable[i] = element`
	`39`	`+`
	`40`	`+ # Function to search for an element in the Hash Table`
	`41`	`+ def search(self, key):`
	`42`	`+ i = self.hashcode(key)`
	`43`	`+ j = 0`
	`44`	`+ while self.hashtable[(i + j) % self.hashtable_size] != key:`
	`45`	`+ if self.hashtable[(i + j) % self.hashtable_size] == 0:`
	`46`	`+ return False`
	`47`	`+ j = j + 1`
	`48`	`+ return True`

Comments

(0)