# Insert
:
:
return
:
"""! insert """
return
return
return
"""!! insert_1 """
"""!
return _node(E(), k, v, E())
"""
"""!! insert_2 """
"""!
if k < k2:
return _node(insert(k, v, l), k2, v2, r)
else:
return _node(l, k2, v, r)
"""
"""!! insert_3 """
"""!
if k < k2:
return _node(insert(k, v, l), k2, v2, r)
elif k2 < k:
return _node(l, k2, v2, insert(k, v, r))
else:
return _node(l, k2, v2, r)
"""
""" !"""