In my code, Java TreeSet iteration is the dominant time factor. In looking at the system I believe that it is O(n) complexity. Can anyone verify this?
I am thinking that by providing links backward from child node to parent node I could improve the performance.