Hacker News new | ask | show | jobs
by nicoburns 2116 days ago
Sounds like python is not batteries included compared to other languages in this regard!
1 comments
NavinF 2116 days ago
Do any languages give you min/max at the same time with their standard library data structures?

(setting the key function with "key=lambda x: -x" is really easy and works just like changing a comparator function in other languages so I dunno why you guys are talking about it)

link
ghj 2115 days ago
Yes actually. Both c++ and java have red black trees. In c++ it's std::set, in java it's TreeSet.

BST supports log(n) min/max/inserts/removes (among other stuff).

link