Exercise 2.2 Rewrite `member` to take no more than `d + 1` comparisions...
by keeping track of a candidate element that *might* be equal to the query element and checking for equality only when you hit the bottom of the tree.

by keeping track of a candidate element that *might* be equal to the query element and checking for equality only when you hit the bottom of the tree.
2016-06-01 23:51:08 -07:00 · 2016-06-01 23:51:08 -07:00 · 2016-06-01 23:09:30 -07:00
diff --git a/Aaron VonderHaar b/Aaron VonderHaar
Aaron VonderHaar e82f148f51 Exercise 2.2 Rewrite `member` to take no more than `d + 1` comparisions... by keeping track of a candidate element that might be equal to the query element and checking for equality only when you hit the bottom of the tree.		2016-06-01 23:51:08 -07:00
exercises	Exercise 2.2 Rewrite `member` to take no more than `d + 1` comparisions...	2016-06-01 23:51:08 -07:00
.gitignore	Exercise 2.1 Write a function of suffixes of type...	2016-06-01 23:09:30 -07:00