21 Apr
2006
21 Apr
'06
7:02 a.m.
I cannot agree. Can you imagine an XML or JSON library that would do O(n) lookup on keys?
Shouldn't a tree already be approx log N in most cases. Optimizing it into log log N by adding a multimap to each node seems like an overkill to me. (at least as default)