TreeSet

TreeSet copied to clipboard

TreeSet `remove` method time complexity is O(n)

1

From your implementation code, https://github.com/fukatani/TreeSet/blob/5e24a515148c9cc2947b392518413a76b9885453/treeset.py#L67 I believe you're using Python `list` built-in `remove` method to remove an element. The time complexity of this method is `O(n)`. However, Java `TreeSet.remove()` is...

GaoangLiu

* Fixes #1. Returns `None` since the Java equivalent returns `null` * Due to Python indexing, if the `floor()` of a TreeSet does not exist, the last element of the...

alanyee

TreeSet ceiling fails with IndexError

3

Fails when a value for ceilng is greater than any value in tree ``` a = TreeSet([int(x) for x in '903485034580236']) a.ceiling(100) ```

ishsonya