Dear jimthewiz,
"Private property rights do not relieve the owner of PC (probable cause) before searching."
If the employer is a private employer, and the employee signs an agreement to submit to random searches, the employer may search without probably cause.
Probably cause is required of the government in order to obtain a search warrant. It doesn't really enter into relations between individuals.
sitetest
You are absolutely correct and have demonstated my point. You must be agree to the search. In the case of the employer in the case, we have no mention of any agreement, but the employer searched without permission.