If element lies in L subtree
if ( mid >= pos ) : NEW_LINE INDENT update ( tree , 2 * index + 1 , start , mid , pos , val ) NEW_LINE DEDENT else : NEW_LINE INDENT update ( tree , 2 * index + 2 , mid + 1 , end , pos , val ) NEW_LINE DEDENT