I wrote a number of posts pertaining to that log n trick:

http://jspha.com/posts/mutable_algorithms_in_immutable_langu...