Treap node memory handling rules defined.

And, implemented.

Also, as part of this change, simplified treap functions to remove
xxxIsNew response flags, since making nodeLoc's is now "cheap"
w.r.t. memory usage because of the free lists.