hat
Se konsa, lineyè sonde se fondamantalman sa a idea-- li nan yon sèl fason fè fas ak yon kolizyon. Kisa w ka fè se si, nan ka sa ka, Berry te ache nan 1 epi nou te deja genyen yon bagay la, ou jis kenbe prale desann jouk ou jwenn yon plas vid. Sa a yon sèl fason yo okipe li. Nan lòt fason yo okipe li se ak sa nou jis called-- lye nan Se lis rele Anchènman.
eng
So linear probing is basically this idea-- it's one way to deal with a collision. What you can do is if, in this case, berry was hashed into 1 and we already have something there, you just keep going down until you find an empty slot. That's one way to handle it. The other way to handle it is with what we just called-- the linked list is called chaining.