def METHOD_NAME(self, node: Node[T]):
    key: str = self._key_fn(node.data) if self._key_fn else node.data  # type: ignore
    if key in self._lookup:
        raise KeyError(f'Key already present: {key}')
    self._lookup[key] = node