code: public void setElement(int treap_node_index, int newElement) {
  		if (m_comparator != null)
  			m_comparator.onSetImpl_(this, treap_node_index);
  		setElement_(treap_node_index, newElement);
  	}
docs: element will change the sorted order.