What is the time complexity of TreeSet iteration?
- by John Smith
In my code, java treeset iteration is the dominant time factor. In looking at the system I believe that it is n*log(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.