They had no legal right to search you but you have a right to be angry. Probably best to just put it behind you now but I'd be tempted to complain also... not that it would accomplish anything.