3 ms·
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 eas
by NavinF 6y 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)
- ghj 6y agoYes 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).