Fred L. Drake Fred L. Drake, Jr." <fdrake@acm.org
Fri, 23 Apr 1999 17:50:29 -0400 (EDT)

Paul Prescod writes:
 > The problem with close() is that it is O(N) with the size of your
 > document, isn't it? I'm on the fence about parent pointers...maybe they
 > should be a construction option. They would be off by default.

  O(N) is right, but the constant is small enough to make up for it
with any measure of real work going on while the tree is live.  Having 
it be optional would be quite sufficient for me.


Fred L. Drake, Jr.	     <fdrake@acm.org>
Corporation for National Research Initiatives