Then you will just use the classic binary operations on them.

Even more dramatically, relativistic chips could employ logic that is more sophisticated than the binary operations all computers now use.

Add and Remove operations are typically expensive since Binary Search Trees require that a tree be balanced.