What kind of complexity is actually entailed by adding additional codepoints? Does it require changes to the structure and composition of the encoding, or is it

What kind of complexity is actually entailed by adding additional codepoints? Does it require changes to the structure and composition of the encoding, or is it just more stuff that's exactly the same in form as the other stuff?