code: @Override
      public void clear() {
          this.root = null;
          this.first = null;
          this.last = null;
          this.size = 0;
          this.modCount++;
      }
docs: region SortedIndex Implementation