Hence, if only one of them hashes next to a free location, it is placed .... (v(1)-1)(1-«)odt .... Binary Tree hashing with a full table file size sample files average accesses .... The change is simply not to insert a record in the heap when its probe.