# The previous node in the search-tree (if not root).
	var parent: nullable SearchNode[S, A]