section_heading: Umetanje
paragraph_text: RB-INSERT(T, z) 1 y ← nil[T] 2 x ← korijen[T] 3 while x ≠ nil[T] 4     do y ← x 5         if key[z] < ključ [x] 6           then x ← lijevo[x] 7           else x ← desno[x] 8 p[z] ← y 9  if y = nil[T] 10    then root[T] ← z 11     else if key[z] < ključ[y] 12            then lijevo[y] ← z 13             else desno[y] ← z 14  lijevo[z] ← nil[T] 15 desno[z] ← nil[T] 16 boja[z] ← RED 17 RB-INSERT-FIXUP(T, z)