<br>If you need "read everything, then sort once", then a dictionary (or collections.defaultdict if you require undefined's) and a single sort at the end is probably the way to go.<br><br>If you truly need an ordered datastructure (because you're reading one element, using things sorted, reading another element, using things sorted), then you're better off with a treap (good average case time) or red-black tree (decent average case time, but without as much fluctuation).<br>
<br><div class="gmail_quote">On Sun, Jul 17, 2011 at 9:28 AM,  <span dir="ltr"><<a href="mailto:jyoung79@kc.rr.com">jyoung79@kc.rr.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">
I'm currently working on a project where I'm looping through xml elements,<br>
pulling the 'id' attribute (which will be coerced to a number) as well as the<br>
element tag.  I'm needing these elements in numerical order (from the id).<br></blockquote><div><br> </div></div>