Sounds like python is not batteries included compared to other languages in this regard!
(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)
BST supports log(n) min/max/inserts/removes (among other stuff).