検索フォルダーの中にあるのはあくまでも検索結果なので、削除してもメール本体は削除されません。