RedEyedDino's blog

Self Balancing Tree in Python Standard library
By RedEyedDino, history, 20 months ago, In English

I was wondering if there is a self-balancing tree in the standard library of python. I'm aware that there is a sortedcontainers library that has SortedList but this is not in a part of stdlib

  • Vote: I like it
  • +3
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
20 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Unfortunately, NO — but you can work around with This. Time-Complexity could be an issue on CF but works fine at CC, Atcoder.

→ Reply